Southern Potato Salad should be creamy, tangy, slightly sweet, and sturdy enough to hold its shape on the plate. The potatoes need to stay tender without turning pasty, the eggs should add richness without overwhelming the salad, and the dressing should taste seasoned before it ever touches the potatoes.
Ingredients
- 3 pounds Yukon Gold or russet potatoes
- 4 large eggs
- 1 cup mayonnaise
- 2 tablespoons yellow mustard
- 2 tablespoons sweet pickle relish
- 1 tablespoon pickle juice
- 1 tablespoon apple cider vinegar
- 2 teaspoons granulated sugar
- 1 teaspoon fine salt, plus more for the potato water
- 1/2 teaspoon black pepper
- 1/2 teaspoon celery seed
- 1/2 cup finely diced celery
- 1/3 cup finely diced yellow onion
- 2 tablespoons finely chopped fresh parsley
- 1/2 teaspoon paprika, plus extra for garnish
How to Make Sandwich Crust Garlic Rolls
Step 1: Cook the Potatoes and Eggs
Peel the potatoes and cut them into roughly 1-inch pieces. Keep the pieces close in size so they cook evenly.
Place the potatoes in a large pot and cover them with cold water by about an inch. Season the water generously with salt.
Bring the pot to a gentle boil, then reduce the heat and simmer for about 10 to 14 minutes. The potatoes are ready when a fork slides in easily but the pieces still hold their shape.
Drain them thoroughly and spread them on a tray or large plate. Sprinkle the warm potatoes with the apple cider vinegar and let them cool for 10 to 15 minutes. Warm potatoes absorb seasoning better than fully chilled ones.
Meanwhile, place the eggs in a saucepan and cover them with cold water. Bring to a boil, cover, remove from the heat, and let stand for 10 to 12 minutes. Transfer the eggs to ice water, peel them, and chop them once cool.
Step 2: Make the Dressing
In a large bowl, whisk together the mayonnaise, yellow mustard, sweet pickle relish, pickle juice, sugar, salt, black pepper, celery seed, and paprika.
Taste the dressing before adding the potatoes. It should taste slightly stronger than you want the finished salad because the potatoes will soften the seasoning.
Stir in the diced celery, onion, parsley, and most of the chopped eggs. Reserve a small amount of egg for the top if you want a traditional presentation.
Step 3: Combine and Chill
Add the cooled potatoes to the dressing.
Fold everything together gently with a wide spatula or large spoon. Do not stir aggressively. You want some potato edges to soften into the dressing while most pieces remain intact.
If the salad looks too thick, add another spoonful of mayonnaise or a teaspoon of pickle juice. If it tastes flat, add a small pinch of salt or another splash of vinegar rather than simply adding more mayonnaise.
Transfer the salad to a serving bowl. Top with the reserved chopped egg and a light dusting of paprika.
Cover and refrigerate for at least 2 hours before serving. The flavor improves as the potatoes absorb the dressing and the onion mellows.
What to Serve With Sandwich Crust Garlic Rolls
Serve it with barbecue chicken, smoked ribs, pulled pork, fried chicken, grilled sausages, burgers, or baked ham. It also fits naturally beside baked beans, coleslaw, corn on the cob, collard greens, and sliced tomatoes.
For cookouts, Southern Potato Salad is best served thoroughly chilled and kept cold until mealtime. Its creamy dressing makes it especially good beside smoky, spicy, or heavily seasoned meats because the cool richness balances stronger flavors.
Sandwich Crust Garlic Rolls Nutrition Information
Approximate nutrition per serving, based on 10 servings:
- Calories: 310
- Carbohydrates: 29 g
- Protein: 6 g
- Fat: 20 g
- Saturated fat: 4 g
- Fiber: 3 g
- Sugar: 4 g
- Sodium: 510 mg
Actual values vary with the type of mayonnaise, potato variety, relish, and serving size.
FAQs
What potatoes are best for this recipe?
Yukon Gold potatoes give the best balance of creamy texture and structure. Russets produce a softer, more traditional texture but can break down more easily if overcooked.
Should I peel the potatoes?
For the classic Southern style, yes. Peeled potatoes absorb the dressing more evenly and give the salad a softer, creamier texture.
Why did my potato salad turn watery?
The potatoes may not have drained completely, or the dressing may have been mixed in while they were still steaming hot. Let the potatoes dry and cool slightly before combining them with mayonnaise.
Can I make it the day before?
Yes. It is often better after several hours in the refrigerator. Make it up to one day ahead, cover it tightly, and stir gently before serving.
Can I use dill relish instead of sweet relish?
Yes. Dill relish makes the salad sharper and less sweet. If you use it, you may want to keep the small amount of sugar in the dressing to maintain balance.
Do I have to add eggs?
No, but chopped hard-boiled eggs are traditional and add richness. Leaving them out gives the salad a cleaner potato-and-mustard flavor.
How do I keep the potatoes from becoming mushy?
Start them in cold water, simmer rather than aggressively boil, and drain them as soon as a fork can pierce the center. Overcooking is the main cause of mushy potato salad.
How long does it keep?
Store it covered in the refrigerator for up to 3 to 4 days. Keep it chilled and avoid leaving it at room temperature for extended periods.