Classic Southern Potato Salad Recipe

Classic Southern Potato Salad Recipe (Traditional, Creamy & Flavorful)

If you’re looking for a true Classic Southern Potato Salad, this is the kind served at backyard BBQs, Sunday dinners, church gatherings, and summer cookouts across the American South.

It’s creamy, tangy, slightly sweet, and full of comforting flavor. The combination of tender potatoes, chopped boiled eggs, mayonnaise, mustard, and sweet pickle relish creates that authentic Southern taste everyone loves.

This step-by-step recipe will help you get it perfect every time.

Ingredients (Serves 8–10)

Main Ingredients:

• 3 pounds Yukon Gold or Russet potatoes
• 4 large eggs
• 1 cup mayonnaise
• 2 tablespoons yellow mustard
• 1/3 cup sweet pickle relish
• 1/2 cup finely chopped celery
• 1/4 cup finely chopped red onion (optional)
• 1 teaspoon salt (or to taste)
• 1/2 teaspoon black pepper
• 1/2 teaspoon paprika (plus extra for garnish)
• 1–2 teaspoons apple cider vinegar (optional)
• 1 teaspoon sugar (optional)

Instructions

Step 1: Prepare the Potatoes

Wash and peel the potatoes.
Cut into 1-inch cubes.

Place in a pot, cover with cold water, and add salt.
Bring to a boil, then simmer for 10–15 minutes until fork-tender.

Tip: Do not overcook — potatoes should hold their shape.

Drain and let cool slightly.

Step 2: Boil the Eggs

Place eggs in a saucepan and cover with water.
Bring to a boil, then turn off heat and cover.

Let sit for 10–12 minutes.
Cool, peel, and chop.

Step 3: Make the Dressing

In a large bowl, combine:

• Mayonnaise
• Mustard
• Sweet relish
• Vinegar (optional)
• Sugar (optional)
• Salt
• Pepper
• Paprika

Mix until smooth and creamy. Taste and adjust.

Step 4: Combine Everything

Add warm potatoes to the dressing.
Gently fold to coat.

Add eggs, celery, and onion.
Mix carefully to keep texture intact.

Step 5: Chill

Cover and refrigerate for at least 1–2 hours.
Best flavor develops after 4 hours or overnight.

Garnish & Serve

Before serving:

• Sprinkle paprika
• Add sliced boiled eggs (optional)
• Garnish with parsley

Serve cold.

What Makes It Southern?

• Mustard for tang
• Sweet pickle relish for sweetness
• Chopped eggs mixed in
• Creamy, rich texture

Serving Ideas

Pairs perfectly with:

• Fried chicken
• BBQ ribs
• Pulled pork
• Burgers

Storage Tips

• Refrigerate in airtight container
• Best within 3–4 days
• Do not leave out over 2 hours

A creamy, tangy, and slightly sweet Southern potato salad made with mustard, eggs, and pickle relish. Perfect for BBQs and family gatherings.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 35 minutes mins

Servings: 10

Course: Side Dish

Cuisine: American, Southern

Ingredients Equipment Method Notes

Ingredients

  

• 3 pounds Yukon Gold or Russet potatoes
• 4 large eggs
• 1 cup mayonnaise
• 2 tablespoons yellow mustard
• 0.33 cup sweet pickle relish
• 0.5 cup celery finely chopped
• 0.25 cup red onion finely chopped optional
• 1 teaspoon salt
• 0.5 teaspoon black pepper
• 0.5 teaspoon paprika
• 2 teaspoons apple cider vinegar optional
• 1 teaspoon sugar optional

Equipment

• Large pot
• Mixing bowl
• Knife and cutting board

Method

 

1. Peel, cube, and boil potatoes in salted water for 10-15 minutes until fork-tender. Drain and cool slightly.
2. Boil eggs, let sit covered for 10-12 minutes, then peel and chop.
3. Mix mayonnaise, mustard, relish, vinegar, sugar, salt, pepper, and paprika until smooth.
4. Fold warm potatoes into dressing, then add eggs, celery, and onion. Mix gently.
5. Refrigerate for at least 1-2 hours before serving.
6. Garnish with paprika and optional eggs or parsley before serving.

Notes

For best flavor, mix while potatoes are slightly warm and chill for several hours before serving.

Pro Tips

• Use Yukon Gold for creaminess
• Mix while potatoes are slightly warm
• Chill for best flavor
• Adjust sweet/tangy balance