"Deviled" is a term used to describe a dish that has mustard and cayenne, or some other spicy pepper. You're probably familiar with deviled eggs and deviled ham, which are both made with the same devilish ingredients.