🥔 Southern Potato Salad Recipe
Southern Potato Salad is a timeless side dish that’s creamy, tangy, and packed with comforting flavor. Made with tender potatoes, hard-boiled eggs, crunchy celery, sweet pickle relish, and a rich mayonnaise-mustard dressing, this classic recipe is a staple at family reunions, backyard barbecues, picnics, and holiday dinners. The secret to its irresistible taste lies in the perfect balance of creamy texture and savory seasoning.
📝 Ingredients
For the Salad
- 3 pounds Yukon Gold or Russet potatoes, peeled and cut into 1-inch cubes
- 4 large eggs, hard-boiled and chopped
- 1 cup celery, finely diced
- ½ cup sweet onion, finely chopped
- ¼ cup sweet pickle relish
- 2 tablespoons chopped fresh parsley (optional)
For the Dressing
- 1 cup mayonnaise
- 2 tablespoons yellow mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon sugar
- 1 teaspoon celery seed
- 1 teaspoon salt
- ½ teaspoon black pepper
- ½ teaspoon paprika
For Garnish
- Paprika for sprinkling
- Sliced hard-boiled eggs
- Chopped parsley or green onions
👩🍳 Full Instructions
Step 1: Cook the Potatoes
Place the cubed potatoes in a large pot and cover with cold salted water.
Bring to a boil and cook for 10–15 minutes, or until the potatoes are fork-tender but not falling apart.
Drain well and allow them to cool for about 15 minutes.
Step 2: Prepare the Dressing
In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, sugar, celery seed, salt, black pepper, and paprika until smooth and creamy.
Step 3: Assemble the Salad
Add the cooled potatoes to the dressing.
Gently fold in the chopped hard-boiled eggs, celery, onion, pickle relish, and parsley.
Mix carefully to coat all the ingredients without breaking up the potatoes too much.
Step 4: Chill
Cover the bowl with plastic wrap or a lid and refrigerate for at least 2 hours. Chilling allows the flavors to blend and creates the classic creamy texture.
Step 5: Garnish and Serve
Before serving, sprinkle the top with paprika and garnish with sliced hard-boiled eggs and chopped parsley or green onions.
Serve cold.
🍽️ Serving Suggestions
Southern Potato Salad pairs perfectly with:
- Fried chicken
- Barbecue ribs
- Grilled burgers
- Pulled pork sandwiches
- Baked beans
- Corn on the cob
- Coleslaw
💡 Tips for the Best Southern Potato Salad
- Yukon Gold potatoes hold their shape well and have a naturally buttery flavor.
- Dress the potatoes while they’re still slightly warm so they absorb more flavor.
- Avoid overmixing to keep the potatoes from becoming mushy.
- For extra tang, add a tablespoon of dill pickle juice to the dressing.
- Store covered in the refrigerator for up to 4 days.
⏱️ Recipe Summary
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Chill Time: 2 hours
- Total Time: 2 hours 35 minutes
- Servings: 8–10
This Southern Potato Salad is creamy, flavorful, and loaded with classic ingredients that have made it a beloved favorite for generations. Whether served at a summer cookout or a holiday feast, it’s a comforting side dish that’s always the first to disappear. 🥔🥚🥗✨

