Historically hot, peppery or spicy foods were associated with being mean or related to the underworld. Over time the term deviled was used for highly seasoned fried or boiled dishes, as well as spicy condiment filled dishes, like deviled eggs.