Deviled Eggs are hardboiled eggs cut in half and the yolks removed. The yolks are mashed together with mayo, mustard, and cider vinegar, then piped back into the eggs whites and sprinkled with paprika. They're also called 'stuffed eggs', 'salad eggs', or 'dressed eggs'.