A stuffed egg is a hard-boiled egg that's cut in half lengthwise and has the yolk removed. The yolk is then mixed with ingredients to give it flavor, plus mayonnaise or sour cream to provide a creamy texture. Adding any spicy ingredient, including mustard, makes them deviled eggs.