Deviled has meant spicy or highly seasoned food in English since the 18th century.
Devilishly seasoned.