This classic Southern-style potato salad is ultra-creamy, packed with boiled eggs, and balanced with sweet relish for the ultimate cookout side dish.
- Warm Starch Absorption: Dressing the potatoes while they are still warm allows the starch molecules to absorb the oil-soluble flavor compounds from the mustard and onion powder before retrogradation occurs.
- Natural Emulsion Binder: Stirring russet potatoes aggressively releases amylose starch, which combines with the mayonnaise to form a built-in, velvety sauce that clings to the remaining potato chunks.
- Egg Yolk Richness: Incorporating finely chopped boiled eggs introduces natural lecithin into the dressing, thickening the mixture and preventing it from weeping or separating in the fridge.
I still remember sitting on my grandmother's squeaky, green metal porch chair in the dead of July, peeling warm boiled eggs with damp fingers while the shells clung to my wrists. Steam rose from a battered aluminum colander of freshly drained russet potatoes, filling the heavy air with that earthy, comforting scent of starch. Nanny watched from the screen door, ready to judge my peeling speed.
Potato salad is serious business here.
Everyone claims their family recipe reigns supreme, but this specific method relies on a beautiful culinary trick: dressing the potatoes while they are still warm so they eagerly drink up the seasoning.
If you prefer a clean, skin-on potato dish, you might want to try our No-Peel Buttermilk Potato Salad instead.
But for the classic, soft-textured Southern version, russet potatoes are absolutely essential because their high starch content leads to rapid starch gelatinization during boiling. This makes the exterior of the cubes break down slightly when stirred, creating a natural, velvety binder that holds the salad together without requiring gallons of heavy mayonnaise to coat dry chunks.
Just be sure to use a light hand when folding so you do not create gluey mashed potatoes.
Texture is everything in this bowl.
We always reach for Duke's mayonnaise—using 1 cup of this Southern staple provides a tangy, sugar-free richness that instantly boosts the dressing, especially when paired with a spoonful of bright yellow mustard and sweet relish.
Southern-Style Potato Salad
Ingredients
- 6 large russet potatoes
- 6 boiled eggs, peeled & chopped
- 1 cup mayonnaise
- 1/4 cup sweet pickle relish (optional)
- 1 teaspoon yellow mustard
- 1/2 teaspoon salt
- 1/2 teaspoon pepper
- 1/4 teaspoon onion powder
Directions
- Peel the 6 large russet potatoes and chop them into large, uniform 1.5-inch cubes.
- Submerge the potato cubes in a large pot of liberally salted water, bring to a boil, and cook for about 20 minutes until they are very tender when pierced with a fork.
- Pour the cooked potatoes into a colander to drain, then gently rinse them with cold water to halt the cooking process before draining them thoroughly once more.
- Transfer the drained potatoes to a large mixing bowl and set them aside to cool slightly.
- In a separate small bowl, whisk together the 1 cup of mayonnaise, 1/4 cup of sweet pickle relish, 1 teaspoon of yellow mustard, 1/2 teaspoon of salt, 1/2 teaspoon of pepper, and 1/4 teaspoon of onion powder, then scoop up and set aside 1/3 cup of this mixture for later adjustments.
- Pour the remaining mayonnaise dressing over the warm potatoes and stir aggressively with a wooden spoon until the potatoes are partially mashed but still retain small, tender chunks.
- Fold in the 6 peeled and chopped boiled eggs, adding the reserved 1/3 cup of mayonnaise mixture if you prefer an even creamier consistency.
- Cover the bowl tightly and refrigerate the potato salad for at least two hours before serving to let the flavors meld.
Notes
Keep these essential tips in mind to ensure your potato salad turns out perfectly creamy every single time:
- Salt Conversion: We highly recommend Duke's Mayonnaise for its sugar-free tang. If using Diamond Crystal kosher salt, use 1 teaspoon instead of the 1/2 teaspoon of table salt specified in the recipe, as its flakes are lighter and less dense.
- Starch Science: Rinsing the potatoes briefly with cold water washes away excess surface amylose starch, preventing the salad from turning into a gummy, glue-like paste when you stir it.
- Workflow Warning: Keep a close eye on your boiling potatoes; if they cook past the 20-minute mark, they will absorb too much water and waterlog, ruining the rich emulsification of your mayonnaise dressing.
- Make-Ahead Magic: For the best flavor development, prepare this salad 24 hours in advance. Overnight chilling allows the onion powder and sweet relish to fully hydrate and distribute their flavor compounds throughout the potato starch matrix.
- No-Freeze Rule: Store any leftovers in an airtight container in the fridge. Do not freeze, as freezing breaks the mayonnaise emulsion, causing the salad to weep water and turn greasy upon thawing.
Serving Suggestions
This rich, comforting side dish pairs beautifully with smoky, savory main courses that balance its creamy texture.
- Pair with crispy, golden Fried Pork Chops with Pan Gravy to contrast the rich, creamy potato texture with a crunchy, savory exterior.
- Serve alongside smoky barbecued ribs; the sweet pickle relish cuts through the heavy, caramelized fat of the meat beautifully.
- Double up on classic cookout sides by pairing this with a warm dish of Southern-Style Macaroni & Cheese for a comforting mix of textures.
- Arrange next to grilled hot dogs topped with spicy mustard to balance the cool, creamy potato salad with sharp, acidic heat.
- Serve with cold, crisp celery sticks and radishes on the side to introduce a refreshing, watery crunch to the soft, mashed potato base.
Storage and Reheating
Leftover potato salad is arguably better the next day, once the ingredients have had 24 hours to mingle in the cold. Keep it stored in a shallow, airtight container in the refrigerator, where it will safely keep for up to 3 to 4 days.
You will notice that after 48 hours, the potatoes may absorb more of the moisture, making the salad look a bit dry.
If this happens, simply fold in a tablespoon of extra mayonnaise or a splash of pickle juice to restore that velvety texture.
Always serve this salad chilled; never leave it sitting out at room temperature for more than two hours, especially during hot summer cookouts, to ensure food safety.
Ingredient Substitutes
If you need to adapt this recipe based on what is in your pantry, these swaps will keep your salad delicious:
- Russet Potatoes → Yukon Gold Potatoes: Swap in an equal 1:1 ratio. Because Yukon Golds have less starch, mash them slightly more during the mixing step to achieve the same creamy binder.
- Mayonnaise → Sour Cream or Greek Yogurt: Substitute up to half of the mayonnaise (1/2 cup) with sour cream in a 1:1 ratio. Add an extra pinch of salt to balance the increased acidity of the dairy.
- Sweet Pickle Relish → Dill Pickle Relish: Replace in a 1:1 ratio (1/4 cup) if you prefer a savory, tangy profile over sweet. Stir in 1/2 teaspoon of sugar to mimic the subtle sweetness of the original.
- Yellow Mustard → Dijon Mustard: Use 1 teaspoon of Dijon in place of yellow mustard. Reduce the black pepper slightly, as Dijon carries a sharper, more nose-clearing heat.
- Onion Powder → Finely Grated Yellow Onion: Swap 1/4 teaspoon of onion powder for 1 tablespoon of grated fresh onion. Squeeze the grated onion in a paper towel first to remove excess moisture so it does not thin out the dressing.
There is something deeply comforting about a bowl of potato salad that bridges the gap between chunky and mashed. It is the taste of family reunions, hot afternoons, and recipes passed down on stained index cards. May your kitchen be filled with the same warm steam and laughter that filled Nanny's all those years ago.
