The word deviled, in reference to food, was in use in the 18th century, with the first known print reference appearing in 1786