Save This classic American side dish combines tender cubed red potatoes with a velvety dressing of mayonnaise, sour cream, and Dijon mustard. Fresh celery, red onion, and herbs add crunch and brightness while optional hard-boiled eggs provide extra richness. The dish comes together in just 40 minutes with 20 minutes of active preparation. For best results, chill for at least one hour before serving to allow flavors to meld beautifully. The salad keeps well for days, making it excellent for meal prep or advance preparation for gatherings and celebrations.
Last summer my neighbor leaned over the fence holding a Tupperware container, telling me her secret was always using red potatoes because they hold their shape better than anything else. Ive never looked back.
My brother in law practically inhaled half the bowl at our July barbecue, then spent the next week texting me for the recipe. Thats when I knew this wasnt just another potato salad.
Ingredients
- Red potatoes: Their waxy texture keeps everything firm while absorbing just enough dressing
- Mayonnaise and sour cream: This combo creates the perfect velvety base thats rich but not overwhelming
- Dijon mustard: Adds that subtle sharp edge that cuts through all the creaminess
- Apple cider vinegar: Brightens everything up and prevents that heavy feeling
- Celery and red onion: Bring the essential crunch and slight bite that keeps every bite interesting
- Fresh herbs: Parsley and chives make it taste like it came from a garden
Instructions
- Cook the potatoes:
- Place cubed potatoes in cold salted water, bring to a boil, then simmer 10 to 12 minutes until just fork tender
- Cool them down:
- Spread drained potatoes on a baking sheet for 10 minutes so they dont turn to mush when mixed
- Whisk the dressing:
- Combine mayonnaise, sour cream, Dijon, vinegar, salt, and pepper until completely smooth
- Bring it together:
- Add cooled potatoes with celery, onion, and herbs, then gently fold until everything is coated
- Add extras if you want:
- Fold in chopped hardboiled eggs now if youre using them
- Let it rest:
- Refrigerate at least 1 hour so flavors can really mingle
Save Something magical happens when that hour in the fridge passes. The potatoes soak up just enough dressing, the onions mellow out, and suddenly its not just potato salad anymore.
Making It Your Own
Sometimes I swap in Greek yogurt for half the sour cream when Im feeling virtuous, and honestly nobody notices the difference. The tang works beautifully with the mustard.
The Perfect Texture
I learned the hard way that cutting potatoes too small makes them fall apart, but too large and they feel clunky. One inch cubes are the sweet spot where every bite feels substantial.
Serving Suggestions
This salad shines brightest alongside anything grilled. The smokiness from the barbecue plays perfectly with all that creamy freshness.
- Sprinkle extra paprika on top for color
- Keep it cold especially at outdoor parties
- Make it the day before for the best flavor
Save Theres something about a bowl of homemade potato salad that makes any gathering feel like a real celebration.
Recipe FAQs
- → How long should I boil red potatoes for salad?
-
Boil cubed red potatoes for 10–12 minutes until just fork-tender. Avoid overcooking as they'll become mushy when mixed with dressing.
- → Can I make red potato salad ahead of time?
-
Yes, this tastes even better when made a day ahead. The flavors meld beautifully during refrigeration. Store covered and garnish with fresh herbs before serving.
- → What makes a good potato salad dressing?
-
A balanced dressing combines creaminess from mayonnaise and sour cream with tangy elements like Dijon mustard and vinegar. Season with salt and pepper to taste.
- → Should I peel red potatoes for salad?
-
No, keep the skins on red potatoes—they add color, texture, and nutrients. Just scrub them well before cutting into cubes.
- → How do I make potato salad lighter?
-
Substitute Greek yogurt for sour cream, use light mayonnaise, or increase the vegetable ratio while reducing dressing amount for a lighter version.
- → What goes well with red potato salad?
-
Pair with grilled burgers, barbecue ribs, fried chicken, or sandwiches. It's also excellent alongside other summer sides like coleslaw and baked beans.
