DEVILED EGGS Also known as stuffed eggs. Hard-cooked eggs are peeled and cut in half. The yolks are removed, mixed with a moistener such as mayonnaise and seasonings and then piled back into the whites. The word "devil" originally referred to the combination of spices including dry mustard with which the eggs were highly seasoned.