Ingredient Amount Notes
Yukon Gold or Russet potatoes 3 lbs (about 6-8 medium) Russets give a fluffy texture; Yukon Golds are creamier
Salt 1 tablespoon For the boiling water
For the Dressing
Ingredient Amount Notes
Mayonnaise 1½ cups (360 ml) Duke’s is a beloved Southern brand, but any good-quality mayo works
Yellow mustard ¼ cup (60 ml) Adds that classic tang
Sweet pickle relish ¼ cup (60 ml) A classic Southern addition for a little sweetness and crunch
Apple cider vinegar 1 tablespoon Brightens the flavors
Sugar 1 tablespoon A touch of sweetness to balance the tang
Salt and pepper To taste
For the Add-Ins
Ingredient Amount Notes
Celery 2 stalks, finely chopped Adds a wonderful crunch
Red or yellow onion ½ cup, finely chopped For a mild, savory bite
Hard-boiled eggs 4 large A classic addition for richness and texture
Paprika For garnish A beautiful finishing touch
Step-by-Step Instructions
1. Prep the Potatoes
Peel the potatoes and cut them into 1-inch cubes. Try to keep them fairly uniform in size so they cook evenly. Place them in a large pot and cover with cold water. Add a generous tablespoon of salt to the water.
2. Cook the Potatoes
Bring the water to a boil, then reduce the heat to a gentle simmer. Cook for 10-15 minutes, or until the potatoes are fork-tender—they should offer some resistance but be easily pierced with a fork. Be careful not to overcook them, or they’ll become mushy.
3. Drain and Cool
Drain the potatoes in a colander and let them cool completely. You can spread them out on a baking sheet to cool them faster. This is an important step, as adding warm potatoes to the dressing can make it runny.
4. Make the Dressing
While the potatoes are cooling, make the dressing. In a large bowl, whisk together the mayonnaise, mustard, pickle relish, vinegar, sugar, and a generous pinch of salt and pepper. Give it a taste and adjust the seasoning if needed.
5. Combine Everything
Add the cooled potatoes to the bowl with the dressing. Gently fold in the chopped celery, onion, and chopped hard-boiled eggs. Be careful not to overmix, or you’ll break up the potatoes too much.
6. Chill and Let the Flavors Meld
Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. This allows the flavors to meld and meld together beautifully. It’s truly better the next day.
7. Serve
Before serving, give the salad a gentle stir. Garnish with a sprinkle of paprika and a few extra pieces of hard-boiled egg or fresh parsley if you wish. Serve chilled.
Pro Tips for the Best Southern Potato Salad
Don’t Overcook the Potatoes: The potatoes should be fork-tender but still hold their shape. If they’re too soft, they’ll turn to mush when you mix in the dressing.
Cool the Potatoes Completely: Adding warm potatoes to the dressing can cause it to separate and become watery. Let them cool completely for the best texture.
Make It Ahead: This potato salad is at its best after it has been chilled for at least a few hours. The flavors meld and deepen, creating a truly special side dish.
Use a Good-Quality Mayonnaise: The mayo is the base of the dressing, so choose one you enjoy. Duke’s, Hellmann’s, and Kewpie are all popular choices.
Delicious Variations
Variation What to Add/Change
Sweet Pickle Lover Add ¼ cup of chopped sweet pickles instead of relish.
Tangy Mustard Increase the mustard to ½ cup for a more pronounced tang.
Bacon Potato Salad Add ½ cup of crumbled cooked bacon for a smoky, savory twist.
Herb-Infused Add 2 tablespoons of fresh chopped parsley or dill.
Spicy Kick Add a pinch of cayenne pepper or a dash of hot sauce.
Frequently Asked Questions
Can I use a different type of potato?
Russet potatoes are a classic choice because they give a fluffy texture. Yukon Gold potatoes are creamier and hold their shape well. You can also use a mix of both.
How should I store leftovers?
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days.
Can I make this ahead of time?
Yes! This potato salad is actually better when made a day in advance. The flavors meld beautifully in the refrigerator.
What should I serve with this?
Southern potato salad is a wonderful side dish for fried chicken, grilled sausages, burgers, barbecue ribs, or pulled pork sandwiches.
A Story from My Kitchen
I remember the first time I brought this potato salad to a family picnic. It was a warm summer day, and the table was full of delicious dishes. But it was this bowl of creamy, tangy potato salad that kept drawing people back for more. My aunt, who was known for her own beloved recipe, even asked for the recipe—which is perhaps the highest compliment a cook can receive.
A Gentle Reminder
A classic Southern potato salad is a dish of comfort and tradition. It’s a reminder that sometimes, the simplest food, made with care and good ingredients, is the most memorable. I hope this recipe brings as much joy to your table as it has to mine.
