Southern Mustard Potato Salad is a classic southern side with hard-boiled eggs, celery, and pickle relish. Dressed in a delicious mayonnaise/mustard combination, this potato salad is wonderfully creamy with lots of mustard tang.
Prep Time15 minutesmins
Cook Time10 minutesmins
Total Time25 minutesmins
Course: Side Dish
Cuisine: Southern
Keyword: cookout, potato salad, summer
Servings: 8
Ingredients
3poundsrusset potatoespeeled and cubed
1tablespoonsalt
2celery ribsfinely diced
½mediumsweet oniondiced
4largehard-boiled eggspeeled and chopped
½cuppickle relish plus 2 tablespoons juicedill or sweet
Place potatoes in a medium pot and cover with water. Bring to a boil. Add salt and reduce heat to maintain a simmer. Simmer for 10 to 12 minutes or until soft when pierced with a fork.
Drain potatoes well and return to the hot pot. This will evaporate excess water.
Place the celery, onion, eggs, pickle relish and juice in a large bowl.
Add potatoes, mustard, mayonnaise, salt and pepper.Stir well, chopping up the potatoes some as you stir.
Refrigerate for at least 2 hours.
Sprinkle with paprika just before serving.
Video
Notes
My favorite way to make this potato salad spicy is to add 1/2 teaspoon of cayenne pepper.