definitions of stuffed egg. halved hard-cooked egg with the yolk mashed with mayonnaise and seasonings and returned to the white.