This Southern Potato Salad Recipe is creamy, tangy, lightly sweet, and loaded with tender potatoes, hard-boiled eggs, celery, sweet relish, and a mayonnaise-mustard dressing. It’s a classic cookout side dish for BBQ, potlucks, and summer holidays.
3poundsYukon gold potatoespeeled and cut into 1 inch cubes
1cupmayonnaise
2Tablespoonsyellow mustard
1Tablespoonapple cider vinegar
1Tablespoongranulated sugar
1teaspoon salt
½teaspoonground black pepper
¼cupgrated sweet yellow onion
2stalksceleryfinely diced
¼cupsweet relish
3hard boiled eggsshelled and chopped
1teaspoonpaprikafor garnish
1-2Tablespoonschopped green onionfor garnish
Instructions
Cook the potatoes: Add the potatoes to a large pot and cover with cold water. Season the water with salt, bring to a boil, and cook for 10 to 15 minutes, or until fork tender.
Drain and cool: Drain the potatoes well, then spread them on a baking sheet or large plate to cool for a few minutes and release steam.
Make the dressing: In a large mixing bowl, stir together the mayonnaise, mustard, vinegar, sweet relish, sugar, salt, and pepper.
Add the mix-ins: Add the chopped eggs, celery, onion, and slightly cooled potatoes to the dressing.
Fold together: Gently fold until the potatoes are coated and everything is evenly combined.
Chill the salad: Cover and refrigerate for at least 1 hour before serving.
Garnish and serve: Stir gently, then sprinkle with paprika and garnish with parsley or green onion if desired.
Notes
Yukon Gold, russet, or white potatoes all work well.
Start the potatoes in cold water so they cook evenly.
Drain the potatoes well and let them steam dry for a few minutes to prevent watery potato salad.
Make the salad 4 to 24 hours ahead for the best flavor.
If the potato salad seems dry after chilling, stir in a little extra mayonnaise.
Store leftovers in the refrigerator for 3 to 4 days.