Deviled eggs have been around since the late 1700s and the word “deviled” refers to a recipe containing eggs, mustard and a spicy ingredient.