Name: Southern Potato Salad
Prep time: 30 min
Cook time: 15 min
Total time: 45 min
Cuisine: Southern
Ingredients: 2 pounds potatoes, peeled and cubed; 1 cup mayonnaise; 2 tablespoons Dijon mustard; 1/4 cup apple cider vinegar; 1/2 cup celery, chopped; 1/2 cup green onions, chopped; 1/4 cup sweet pickle relish; Salt and freshly ground black pepper to taste; 2 hard-boiled eggs, chopped (optional)

Jump to Recipe·Print Recipe

I grew up with bowls of creamy Southern potato salad at family cookouts and weeknight suppers. This version keeps things simple and reliable: tender cubed potatoes dressed in a tangy-mustardy mayo with crunchy celery, bright green onions, and a touch of sweet relish. It’s the kind of dish you make when you want something comforting that travels well for picnics and feeds a crowd without fuss. If you want the original proportions and notes, check the complete Southern potato salad recipe at the source for a quick refresher: classic Southern potato salad recipe.

Why you’ll love this dish

This potato salad is quick, budget-friendly, and endlessly adaptable. The mayo-and-mustard dressing gives a creamy texture with a bit of tang from apple cider vinegar so the flavors don’t taste flat. It’s perfect for potlucks, family dinners, or meal prep because it holds up well in the fridge and gets better after a few hours as the flavors meld. Kids and adults both usually like the mellow, familiar flavors, and the optional hard-boiled eggs add extra richness without dominating the salad.

Preparing Southern Potato Salad

Before you start, expect a straightforward five-step process: boil the potatoes until just tender, drain and cool, mix a creamy dressing with Dijon and apple cider vinegar, fold in crunchy vegetables and optional chopped eggs, then chill. The whole active time is about 25 to 30 minutes, plus resting time for the flavors to settle. You’ll need one large pot, a mixing bowl, and a spatula or large spoon for gentle folding.

Key ingredients

2 pounds potatoes, peeled and cubed (Yukon Gold or red potatoes work best for a creamy texture)
1 cup mayonnaise (use a good-quality mayo for best flavor)
2 tablespoons Dijon mustard (adds bright depth)
1/4 cup apple cider vinegar (gives balanced tang)
1/2 cup celery, chopped (for crunch)
1/2 cup green onions, chopped (milder than yellow onion)
1/4 cup sweet pickle relish (adds a touch of sweetness and brine)
Salt and freshly ground black pepper to taste
2 hard-boiled eggs, chopped (optional; stir in at the end for extra creaminess)

Ingredient notes and substitutions: swap Dijon for yellow mustard if you prefer a milder mustard flavor. If you want fewer calories, use light mayonnaise or a blend of half mayo and half plain Greek yogurt, but expect a slightly tangier finish.

Step-by-step instructions

Place the cubed potatoes in a large pot and cover with cold water. Add a generous pinch of salt.
Bring to a boil, then reduce to a simmer and cook until the potatoes are tender when pierced with a fork, about 10 to 15 minutes. Do not overcook or they will turn mushy.
Drain the potatoes thoroughly and spread them on a tray or leave them in the colander to cool slightly. Cooling to near room temperature helps the dressing cling without melting.
In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, and a pinch each of salt and pepper until smooth. Taste and adjust seasoning.
Add the chopped celery, green onions, sweet pickle relish, and optional chopped hard-boiled eggs to the dressing. Stir to combine.
Gently fold the cooled potatoes into the dressing until the pieces are evenly coated. Use a folding motion to keep the potato pieces intact.
Cover and refrigerate for at least 30 minutes before serving so the flavors marry. For best results, make it the day before.

Best ways to enjoy it

Serve this potato salad chilled or slightly cool. It’s a classic side for grilled or roasted mains and works well on sandwich plates. Spoon it into a shallow bowl and sprinkle extra chopped green onion and a pinch of paprika for color. Try pairing it with grilled vegetables, roasted chicken, or a bright green salad to balance the creaminess. For a picnic, pack it in a sealed container and keep it over ice until serving.

Storage and reheating tips

Store potato salad in an airtight container in the refrigerator. Because it contains mayonnaise and possibly eggs, keep it chilled and discard if left out at room temperature for more than two hours. It will stay good for 3 to 5 days. Freezing is not recommended: mayonnaise and the texture of potatoes don’t respond well to freezing and thawing. If you want to prep ahead for freezing, cook and freeze the potatoes alone, then thaw and mix with fresh dressing when ready to serve.

Helpful cooking tips

Cut potatoes into similar-sized cubes so they cook evenly.
Start potatoes in cold water; that prevents the exterior from overcooking while the interior finishes.
Salt the cooking water well; it seasons the potatoes from the inside.
Don’t toss hot potatoes directly into the dressing; they will break down and thin the dressing. Cool slightly first.
Taste the dressing before combining; a little extra mustard or vinegar can brighten a bland batch.
If you like a firmer salad, undercook the potatoes by a minute or two so they hold shape after chilling.

Recipe variations

Lighter version: swap half the mayonnaise for plain Greek yogurt and add a squeeze of lemon for brightness.
Herb-forward: fold in chopped parsley, dill, or chives for a fresher profile.
Tangier: increase the Dijon by 1 teaspoon and add another tablespoon of vinegar.
Pickle-forward: replace relish with chopped dill pickles for more texture and tang.
Vegan: use vegan mayonnaise and omit the eggs to make a plant-based version.

Your questions answered

How long does this potato salad keep in the fridge?

Stored in an airtight container, it stays good for 3 to 5 days. Because it has mayo and possibly eggs, do not leave it at room temperature for more than two hours.

Can I make this ahead of time?

Yes. Making the salad a day ahead improves the flavor as the dressing and potatoes meld. Keep it chilled until serving and give it a gentle stir before plating.

What type of potatoes should I use?

Yukon Gold or red potatoes are ideal because they hold their shape yet have a creamy texture. Russets can become mealy and fall apart more easily.

Can I skip the eggs or relish?

Absolutely. The eggs are optional and lend richness. If you don’t have relish, chopped dill or sweet pickles work fine as a substitute.

For more tips on classic Southern sides and to compare other home-tested variations, you can read the full recipe page with notes and photos: complete Southern potato salad recipe details.

Southern Potato Salad