Deviled eggs are hard-boiled eggs that are halved, with the yolks mixed with mayonnaise, mustard, and seasonings, then piped back into the whites. They are a classic appetizer or side dish, popular at parties and gatherings.