What’s an American picnic, holiday gathering or family reunion without deviled eggs? The dish of boiled eggs sliced in half and stuffed with a yolk/mayonnaise filling has been an American staple for decades.But our love affair with deviled eggs wasn’t born in the New World. The dish’s origin dates back centuries to ancient Rome, Spain and other parts of Europe. Around the first century A.D., Romans enjoyed boiled eggs enhanced with spices, oil and wine. Spain began stuffing its eggs in the 13th century, adding flavors such as cilantro, pepper and a fermented fish sauce. Over the next few centuries stuffed egg fever spread across Europe, and what filled the boiled eggs ran the gamut from raisins to herbs.