The earliest version was made in ancient Rome! The featured recipe is medieval. I like to add cayenne or sometimes Tabasco sauce. Sometimes I blend in some roasted red pepper for flavor and color. I might try beet - dyed deviled eggs some time. Recipe https://www.epicurious.com/recipes/food/views/beet-pickled-deviled-eggs-51255870 Maybe use horseradish in the yolk preparation...
Today I made deviled eggs with horse radish. The flavor was good, not too hot. But my stomach wasn't so happy with them. Next time maybe I'll try using chipotle instead.
Daniel— too bad about the horse radish and your tum. You are like the scientist that tries his own inventions on himself.