2 hours ago, Katie Meadow said:The term dates to the 19th century
Indeed.
Quote2.2 Grilled with hot condiments.
1800 Oracle in Spir. Publ. Jrnls. (1801) IV. 253 At half past two [I] ate a devil'd kidney. 1845 Disraeli Sybil iv. x, His table cleared, a devilled biscuit placed before him, a cool bottle and a fresh glass. 1855 Mrs. Gaskell North & S. xlii, The devilled chicken tasted like saw-dust. 1881 J. Grant Cameronians I. xviii. 276 An aroma of coffee and devilled bones.
Although, there are earlier 18th century references to devilments which was the noun for deviled foods. The verb came later.