Deviled eggs can be traced all the way back to ancient Rome! Romans used to boil eggs and serve them with spicy sauces. The version we know today where the yolks are mashed with condiments originated in Spain.