While deviled eggs date back to ancient Rome, they get their name from the 19th century, when “deviled” was used to refer to food that was heavily seasoned with spices. Shrimp: This recipe calls for ...