Save This vibrant salad features tender cubes of red potato coated in a rich, creamy dressing made with mayonnaise, sour cream, and Dijon mustard. The addition of crisp celery, finely diced red onion, and fresh parsley adds texture and brightness. Perfect for summer entertaining, it comes together in just 40 minutes and tastes even better after chilling. The tangy vinegar and mustard perfectly balance the creamy base, while the vegetables provide satisfying crunch.
My grandmother swore by leaving the skins on red potatoes, something I initially questioned until that first summer backyard gathering when guests kept asking for seconds. There's something about the waxy texture and slight bite of red potato skin that makes a potato salad feel honest and rooted, like food meant to be eaten with your hands off paper plates.
Last July I made three batches for my sister's barbecue, quadrupling the celery after watching my nephew pick around it every year. This time he actually asked for the recipe, which felt like winning some unspoken kitchen lottery.
Ingredients
- Red potatoes (2 lbs): Their waxy texture holds shape beautifully, and those thin skins add color and earthiness russets just can't match
- Mayonnaise and sour cream: This combo creates richness without heaviness, and sour cream adds a subtle tang that cuts through the creaminess
- Dijon mustard: The secret weapon that brings depth and a gentle kick, preventing the dressing from tasting flat or overly sweet
- Apple cider vinegar: Brightens everything and helps the dressing cling to the potatoes instead of pooling at the bottom
- Celery and red onion: Essential for that classic crunch and bite, with red onion providing beautiful color flecks
- Fresh parsley and chives: Fresh herbs make all the difference here, adding brightness and a garden-fresh finish dried herbs can't achieve
Instructions
- Get those potatoes started:
- Place cubed red potatoes in a large pot with cold, salted water, bring to a boil, then simmer for 10 to 12 minutes until just fork-tender but not falling apart.
- Cool them properly:
- Drain well and spread the potatoes on a baking sheet for about 10 minutes, letting them cool so they won't turn the dressing watery.
- Make the creamy dressing:
- Whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, and pepper until completely smooth.
- Bring it all together:
- Add cooled potatoes with celery, red onion, parsley, and chives, then gently toss to coat everything without mashing the potatoes.
- Optional egg addition:
- Fold in chopped hard-boiled eggs if using, taste for seasoning adjustments, then cover and refrigerate for at least 1 hour before serving.
Save What started as a simple side dish somehow became the thing everyone gravitates toward at potlucks, crowding around the bowl while the burgers sit ignored on the grill.
Making It Ahead
This salad actually improves overnight, so feel free to make it up to 24 hours before serving. Just hold off on adding fresh herbs until the last hour so they stay vibrant and don't wilt.
Light Variations
Greek yogurt works beautifully in place of sour cream if you want to cut some calories, and no one will notice the difference. The key is keeping some mayonnaise for that essential creaminess we all love.
Serving Ideas
Think beyond barbecue sides, this potato salad pairs wonderfully with fried chicken, grilled fish, or even as a base for a light lunch topped with canned tuna. Sometimes I'll serve it in butter lettuce cups for a fancy appetizer twist.
- Sprinkle paprika on top just before serving for a pop of color
- Add diced pickles or capers if you love extra tang
- Keep it well-chilled until the moment guests arrive
Save There's something deeply satisfying about a potato salad that disappears first from the table, leaving nothing but an empty bowl and requests for the recipe.
Recipe FAQs
- → How long should I boil the potatoes?
-
Boil the cubed potatoes for 10–12 minutes until they are just fork-tender. Be careful not to overcook them, as they can become mushy when tossed with the dressing.
- → Can I make this ahead of time?
-
Yes, this salad actually benefits from chilling. Refrigerate for at least 1 hour before serving, and it can be made up to a day in advance for even better flavor melding.
- → What can I use instead of sour cream?
-
Greek yogurt makes an excellent lighter substitute for sour cream. It provides similar creaminess and tang while reducing calories and fat content.
- → How do I prevent the potatoes from getting mushy?
-
Spread the drained potatoes on a baking sheet to cool for 10 minutes before tossing with the dressing. This prevents them from continuing to cook and becoming too soft.
- → What goes well with this potato salad?
-
This pairs beautifully with grilled meats like burgers, chicken, or ribs. It's also excellent alongside sandwiches, at barbecues, or as part of a picnic spread.
- → Can I make this dairy-free?
-
Use vegan mayonnaise and plant-based yogurt instead of sour cream. Omit the hard-boiled eggs or use a chickpea-based alternative for a completely dairy-free version.
