Southern Living's Basic Deviled Eggs and Food Network's Classic Deviled Eggs are both good recipes. Both call for six large eggs and are made in a similar way but differ slightly in terms of ingredients.
Place the eggs in a pot, cover them in water and bring to a boil. Once the eggs have boiled, take the pot off the heat, and let it sit covered for 15 minutes. Drain the eggs immediately, and cover them with cold water and ice. After peeling the eggs, cut them in half lengthwise and scoop out the yolks into a bowl. Mash the yolks with a fork, add the remaining ingredients, mix and then spoon the mixture back into the egg whites. Add a dash of paprika to each egg as a garnish and then serve.
Southern Living's recipe calls for 2 tablespoons of mayonnaise, 1 1/2 tablespoons of sweet pickle relish, 1 teaspoon of prepared mustard, 1/8 of a teaspoon of salt and a dash of black pepper. Food Network's recipe uses 1/4 cup of mayonnaise, 1 teaspoon white vinegar, 1 teaspoon yellow mustard, 1/8 teaspoon of salt and freshly ground black pepper. This recipe also calls for Spanish smoked paprika as the garnish, while the Southern Living recipe calls for normal paprika.