Deviled eggs, also known as stuffed eggs, first appeared in American cookbooks in the mid-19th century, but the origin can be traced back to ancient Rome where eggs were boiled and seasoned with sp…