According to Wikipedia, the word 'deviled' began to be used in conjunction with food in the 19th century and indicated that the food was either spicy or zesty.