"deviled" as a culinary term goes back to the 1700s, and it originally meant to cook something--anything--with lots and lots of hot and spicy condiments and seasonings. the most commonly used spices in this catchall preparation were mustard and cayenne pepper.