Some good recipes for deviled eggs with relish include the traditional Southern deviled eggs recipe from Food Network and the relish deviled eggs recipe from Betty Crocker. The Food Network recipe uses sweet pickle relish, while the Betty Crocker recipe uses mustard hot dog relish.
To make the traditional Southern deviled eggs, peel 7 large hard-boiled eggs before cutting the eggs in half. Transfer the yolks into a bowl, and use a fork to mash them. Incorporate 1/4 cup of mayonnaise, 1 1/2 tablespoons of sweet pickle relish and 1 teaspoon of prepared mustard. Season with salt and pepper. Place the yolk mixture into the indentations of the egg whites, and decorate the deviled eggs with sliced sweet gherkin pickles, pimentos and ground paprika.
To make the relish deviled eggs, discard the shells of 6 hard-boiled eggs and cut them into halves. Take out the yolks and thoroughly combine them with 2 tablespoons of mayonnaise, 2 tablespoons of mustard hot dog relish, 1/4 teaspoon of salt and 1/8 teaspoon of pepper in a bowl. Put the yolk mixture into the egg whites, and store them in the refrigerator for two hours. Serve the deviled eggs on their own, or add a garnish of sliced olives and cherry tomatoes.