Hard-boiled eggs are the main ingredient in the deviled egg recipe. Other ingredients include mayonnaise, mustard, vinegar, pepper, and salt. Mash it for a few minutes to make a homogenous mixture. Sprinkle paprika or anything you want for garnish.