Southern Potato Salad is the kind of cold side dish I reach for when the rest of the meal is rich, smoky, or straight off the grill. This version uses Russet potatoes, yellow mustard, sweet pickle relish, celery, onion, hard-boiled eggs, and a creamy mayonnaise dressing with a little apple cider vinegar and sugar.
What I like most about this style is the balance. The mustard and vinegar keep the mayonnaise from tasting heavy, the relish adds a little sweetness, and the eggs make the salad feel substantial enough for a holiday table or cookout.
The Texture I Aim For
For me, good potato salad should be creamy without turning into mashed potatoes. The Russets need to be fully tender, but they should still hold enough shape that you can see real pieces after the dressing is folded in.
That is why I cool the potatoes before cutting them into bite-size pieces. Hot Russets are fragile, and aggressive stirring can break them down too quickly.
Ingredients
- 3 pounds medium Russet potatoes
- 1 cup mayonnaise
- 1/4 cup yellow mustard
- 2 teaspoons apple cider vinegar
- 2 teaspoons granulated sugar
- 1/2 teaspoon onion powder
- 1/4 cup sweet pickle relish
- 1 celery stalk, chopped
- 1/2 sweet onion, chopped
- 4 hard-boiled eggs, 3 chopped and 1 sliced for the top
- Salt and black pepper, to taste
- Paprika, for garnish
A Few Details That Make a Difference
Start the potatoes in cool water. Covering them before you bring the pot to a simmer helps the centers cook more evenly.
Salt the cooking water. The original method uses 2 teaspoons of salt in the pot. That seasons the potatoes themselves instead of relying only on the dressing.
Do not skip the chilling time. This salad improves after several hours in the refrigerator because the potatoes absorb some of the mustard-vinegar dressing and the onion flavor settles down.
Add paprika lightly. It is mainly a finishing garnish here. I use enough to give the top color without burying the flavor of the mustard and eggs.
How to Make Southern Potato Salad
- Cut the potatoes in half and place them in a large pot.
- Cover with about 1 inch of water and add 2 teaspoons salt.
- Bring to a gentle simmer and cook for about 20 minutes, or until a fork slides easily through the center.
- Drain the potatoes thoroughly and let them cool enough to handle.
- Peel away the skins and cut the potatoes into bite-size pieces.
- In a separate bowl, stir together the mayonnaise, yellow mustard, apple cider vinegar, sugar, and onion powder.
- Pour the dressing over the potatoes and fold gently until coated.
- Add the relish, celery, sweet onion, and 3 chopped hard-boiled eggs.
- Season with salt and black pepper to taste and fold again without crushing the potatoes.
- Transfer to a serving bowl, arrange the sliced egg on top, and dust lightly with paprika.
- Cover and refrigerate for at least 4 hours before serving.
Make It Ahead for Cookouts and Holidays
This is one of the side dishes I would rather make early than at the last minute. Four hours of chilling is the minimum in the original recipe, but making it earlier the same day gives the flavors more time to settle.
Before serving, I would give the salad one gentle stir and check the seasoning. Cold food can taste slightly less seasoned than it does at room temperature, so a small final adjustment may help.
What to Serve With Southern Potato Salad
Serve it with barbecue chicken, burgers, pulled pork, fried fish, baked ham, ribs, or sandwiches. It is especially useful next to anything spicy or smoky because the chilled creamy dressing cools the plate down.
For more cookout sides, browse my side dish recipes.
Storage
Keep potato salad refrigerated in a covered container. Because it contains mayonnaise and eggs, I keep it chilled until close to serving time and return leftovers to the refrigerator promptly.
The salad is best while the potatoes still have some structure. After a few days, they continue absorbing moisture and the texture becomes softer.
Questions I Would Check Before Serving
Why did my potato salad turn mushy?
The potatoes may have cooked too long, or they may have been stirred too aggressively while still warm. Drain them as soon as they are fork-tender and fold the dressing in gently.
Can I leave the potato skins on?
You can, but this particular Southern-style recipe is written with the skins removed after cooking. Peeling gives the salad a softer, more classic texture.
Can I reduce the mustard?
Yes. The quarter cup gives this version a noticeable yellow-mustard flavor. If you prefer a milder salad, reduce it slightly and taste the dressing before mixing it with the potatoes.
