2poundsrusset potatoespeeled and cubed (4-5 potatoes)
1.5teaspoonssalt
5largeeggshard-boiled, peeled and smashed lightly with a fork
2stalksceleryfinely diced
1smallVidalia onionfinely minced
½cupdill pickle relishplus 2 Tablespoons juice
2.5Tablespoonsyellow mustard (or creole style for extra kick)
½cupmayonnaise
¼teaspoonsalt (more or less to suit your taste)
¼teaspoonblack pepper (more or less to suit your taste)
Hungarian paprikafor garnish
Instructions
Add 4 quarts of water to a 6-quart pot and bring to a rolling boil over high heat. Add potatoes and salt and
cook until potatoes are just starting to fall apart, about 10 minutes..
Drain potatoes well in a colander and return them to hot pan for a minute to dry out excess water.
Place the potatoes, eggs, celery, onion, pickle relish and juice into a large mixing bowl.
Add half of the mustard and mayonnaise and stir well to combine.
Add enough of remaining mixture to give the potato salad a creamy consistency, but not too wet.
Add salt and pepper, adjusting to taste if needed.
Refrigerate until ready to serve. The longer it sits, the more the flavors will meld together.
Just before serving, sprinkle with paprika.
Video
Notes
If you like your potato salad to have more of a bite, reduce the cooking time of the potatoes, but for food safety purposes, be sure that they can be pierced easily with a fork before consuming them. (Raw potatoes contain anti-nutrients, and they can also contain a potentially lethal toxin, especially if they have a green color.)