I've often wondered where the term deviled egg came from and a quick Google search yielded the following:
The deviled egg can be traced back to ancient Rome, where boiled eggs were seasoned with spicy sauces and served as a starter meal during gatherings and feasts. 

Who knew?! Certainly not me. But how did it become what most American know to be the mustard and mayo concoction most often served today?
Back to Google:
The earliest known recipe for stuffed eggs, and the one that most closely resembles the modern-day deviled egg, is believed to have been written in the Andalusian region of Spain during the 13th century.  The earliest known American recipe for deviled eggs was printed in the Montgomery Advertiser, a local news publication in Montgomery, Alabama, in 1877. The first known recipe to suggest the use of mayonnaise as an ingredient in deviled eggs was in the 1896 version of an American cookbook named The Boston Cooking School Cook Book by Fannie Farmer.

For my family, the mustard and mayo version was "too heavy" on the palate so I came up with this version which is always topped with rendered pancetta or for an even lighter (lower fat version) pan toasted speck. Making it, on the menu, "Pancetta e Uova" - meaning "Bacon and Eggs"!