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]WordNet (r) 3.0 (2006):
deviled egg n 1: halved hard-cooked egg with the yolk mashed with mayonnaise and seasonings and returned to the white [syn: deviled egg, stuffed egg]