Thanks to Son and Chef “thejobert” for this recipe! Various Deviled Egg recipes have been in print since 1786, although spiced hard boiled eggs have been around in some form since Ancient Rome. Just about absolutely anything can go into a deviled egg. Most common is mayonnaise and after that add away! Deviled eggs are on many menus in the southern states of Georgia and South Carolina, for brunch, lunch and as evening appetizers.