Southern Potato Salad (Creamy, Classic & Crowd-Pleasing)

Jump to Recipe

There’s nothing more iconic at a Southern table than a big bowl of creamy Southern potato salad. Whether it’s served at a backyard cookout, a simple Sunday dinner, or a family gathering, this dish brings comfort, nostalgia, and bold flavor in every bite.

This version keeps everything you love about traditional Southern potato salad—tender potatoes, creamy dressing, tangy mustard, and just the right crunch—while staying completely vegetarian and easy to make with simple pantry ingredients.

Why You’ll Love This Southern Potato Salad

• Creamy, tangy, and perfectly seasoned
• Made with affordable, everyday ingredients
• Easy to make ahead (it actually tastes better!)
• Perfect for BBQs, potlucks, and holidays
• Classic Southern flavor without any meat

Ingredients

• 2 pounds Yukon Gold or russet potatoes, peeled and chopped
• 3/4 cup plant based mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon apple cider vinegar
• 1 teaspoon sugar
• 1/2 teaspoon salt (plus more to taste)
• 1/2 teaspoon black pepper
• 1/4 cup celery, finely chopped
• 1/4 cup red onion, finely chopped (raw or pickled)
• 3 hard-boiled eggs, chopped (omit to make vegan)
• 2 tablespoons sweet pickle relish
• Paprika, for garnish

How to Make Southern Potato Salad

1. Cook the Potatoes

Place chopped potatoes in a large pot and cover with salted water. Bring to a boil and cook until fork-tender (about 8–10 minutes). You want to be able to easily pierce the potatoes with a fork but you don’t want them to crumble apart.

Drain and let cool slightly.

2. Make the Dressing

In a large bowl, whisk together mayonnaise, mustard, apple cider vinegar, sugar, salt, and pepper until smooth and creamy.

3. Combine Everything

Add the warm (not hot) potatoes to the bowl. Gently fold in celery, red onion, chopped eggs, and relish.

4. Mix & Chill

Stir until everything is evenly coated. Taste and adjust seasoning if needed. Cover and refrigerate for at least 2 hours (overnight is best).

5. Garnish & Serve

Sprinkle with paprika before serving for that classic Southern look.

Tips for the Best Southern Potato Salad

• Use Yukon Gold potatoes for a naturally buttery texture
• Don’t overcook—mushy potatoes will ruin the texture
• Mix while potatoes are slightly warm so they absorb flavor
• Let it chill—this step is essential for the best taste
• Add a splash of pickle juice for extra tang

Variations to Try

• Extra Creamy: Add a spoonful of sour cream or Greek yogurt.
• Make it Vegan: Use plant based mayo and omit the hardboiled eggs. You can also replace the eggs with diced avocado chunks!
• Chunky Style: Leave potatoes in larger pieces.
• Sweet Southern Style: Add a little extra sweet relish or sugar.
• Tangy Kick: Mix in a bit of Dijon mustard.

Make-Ahead & Storage

• Make ahead: Up to 24 hours in advance
• Store: In an airtight container in the fridge for 3–4 days
• Do not freeze (texture will change)

What to Serve with Southern Potato Salad

This dish pairs perfectly with other Southern favorites:

• Veggie burgers
• Vegetarian baked beans
• Cornbread or cornbread muffins
• Fried green tomatoes
• Coleslaw
• Corn on the cob
• Shredded BBQ Tofu sandwiches

Planning a full spread? If you’re looking for more inspiration to round out your meal, check out my complete list of 20+ Vegetarian Southern Side Dishes for everything from smoky greens to classic casseroles.

Frequently Asked Questions

What makes Southern potato salad different?

Southern potato salad typically includes mustard, eggs, and a creamy mayo-based dressing with a slightly sweet and tangy flavor.

Can I make this without eggs?

Yes! Simply leave them out or replace with diced avocado to make this dish vegan.

What are the best potatoes to use?

Yukon Gold and Russet potatoes are the most popular for their texture and flavor.

Ready to Serve?

Southern potato salad is one of those recipes that never goes out of style. It’s simple, affordable, and always a crowd favorite. Once you try this classic version, it’ll quickly become your go-to for every gathering.