Deviled?

While enjoying some deviled eggs for dinner last night, Chase and I pondered the meaning of this term. This led me to wonder...when, exactly, did "deviled" become a verb? I know it's something you can do to eggs, or crab, or probably many other foods, but what IS it? How does one "devil" something?