"Deviled" refers to a spicy or seasoned dish, and is often used in combination with other foods, like crab or ham.