A slightly different definition is found at Linda’s Culinary Dictionary: “deviled - (1) A term describing food that is dark, rich, chocolate, spicily piquant or stimulating it is “deviled.” Means a highly seasoned, chopped, ground, or whole mixture that is served hot or cold. Many foods, including eggs and crab, are served “deviled.” (2) The term “deviled” referring to meat, fish, and cheese spreads, is somewhat different. Spiced potted meats have been popular for centuries. William Underwood introduced his famous deviled ham in 1867.”
I think they’re both basically the same thing; the second definition I posted is just in greater detail.
Dear Sam Johnson mentioned dining on ‘deviled bones,’ and that might be the first printed use of the word. It was a common word in cookery in the 17 and 1800s to describe a highly spiced dish. Kettner’s Book of the Table (1877) noted the existence of two types of devil, wet and dry. The entry complained that the spices were getting out of hand at that time and threatened to ‘annihilate … the sense of taste.’
Devil’s Food Cake, not ‘Deviled’ is an American invention from about 1900. It may have been a bit of a joke because of the sinful nature of such a rich cake. On the other hand, it may have simply been an excuse to say the ‘curse word’ devil in polite company.