[1] : The Collaborative International Dictionary of English v.0.48

deviled egg \deviled egg\
   a hard-boiled egg, sliced into halves and with the yolk
   removed and replaced with a paste, usually made from the yolk
   and mayonnaise, seasoned with salt and/or spices such as
   paprika.
   pjc

[2] : WordNet (r) 2.0

deviled egg
     n : halved hard-cooked egg with the yolk mashed with mayonnaise
         and seasonings and returned to the white syn: stuffed
         egg
see also:
stuffed egg 

Deviled Egg >> D Words
Deviled Egg, definition of term: Deviled Egg
deviled+egg_pag1.html

Egg >> E Words
Egg, definition of term: Egg
egg_pag1.html

Deviled >> D Words
Deviled, definition of term: Deviled
deviled_pag1.html

Egg White >> E Words
Egg White, definition of term: Egg White
egg+white_pag1.html

Easter Egg >> E Words
Easter Egg, definition of term: Easter Egg
easter+egg_pag1.html