deviled eggs (also known as stuffed eggs, russian eggs, or dressed eggs) are hard-boiled eggs that have been shelled, cut in half, and filled with a paste made from the egg yolks mixed with other ingredients such as mayonnaise and mustard.