Deviled eggs are a popular appetizer during holidays. The dish dates back to Ancient Rome when it was served as a first course for the wealthy. Countries around the world serve deviled eggs using a wide variety of ingredients to make the dish distinctive to their culture.