Deviled foods got their name for providing heat or spice. The paprika made them "deviled" however most paprike is pretty mild in flavor.