deviled eggs are hard boiled eggs where the yolk is mixed with mayonnaise, mustard, vinegar, salt and pepper. the little sprinkle of paprika on top is the perfect finishing touch.