Deviled eggs have been around since the 1700s. The "deviled" definition depicts a spicy recipe. Classic Deviled Egg has some spice from paprika and mustard.