Classic Southern Potato Salad with Eggs
A rich and creamy traditional potato salad made with tender Yukon Gold potatoes, chopped eggs, and a tangy mustard-based dressing with crisp celery and pickles.
Prep Time 20 minutes mins
Cook Time 15 minutes mins
Total Time 35 minutes mins
Course Side Dish
Cuisine Southern American
Servings 10 servings
Calories 245 kcal
Large pot
Mixing bowl
Rubber spatula
- 3 lbs Yukon Gold potatoes, cubed
- 4 hard-boiled eggs, chopped
- 1 cup celery, diced
- ½ cup red onion, minced
- 1 cup mayonnaise
- 2 tbsp yellow mustard
- ½ cup sweet pickle relish
- 1 tbsp apple cider vinegar
- 1 tsp celery seed
- salt and black pepper to taste
Cook potatoes in salted water until fork-tender. Drain well.
While still warm, toss potatoes with apple cider vinegar and let cool slightly.
In a mixing bowl, whisk together mayonnaise, mustard, relish, and celery seed until smooth.
Fold in the potatoes, chopped eggs, celery, and red onion until evenly coated.
Cover and refrigerate for at least 4 hours to allow flavors to develop.
Garnish with smoked paprika and fresh chives before serving.
Alice-Approved: For a little heat, add a dash of hot sauce or a pinch of cayenne to the dressing.
Pro Tip: Cut the potatoes into uniform sizes to ensure they all finish cooking at the exact same "chef-style" moment.
Keyword 2026 picnic recipes, best summer side dishes, creamy mustard potato salad, southern potato salad with eggs