Fresh red potato salad lands in that sweet spot between creamy and bright, with tender potato halves that hold their shape and a vinaigrette that clings instead of pooling at the bottom of the bowl. The herbs keep it lively, the Dijon gives the dressing some backbone, and the chill time lets everything settle into one clean, balanced bite.
Baby red potatoes are the right choice here because their waxy texture stays intact after boiling. That matters. A starchy potato can turn fluffy and break apart before the dressing ever has a chance to coat it. The dressing is built without mayonnaise, which means the vinegar and mustard stay sharp and fresh after a couple of hours in the fridge instead of going heavy or dull.
Below, I’ll walk through the one step that keeps the potatoes from getting watery, the ingredient swaps that still keep the salad bright, and the small timing detail that makes this taste better after it rests.
The potatoes held their shape perfectly and the vinaigrette soaked in after chilling without turning mushy. I used extra dill like you suggested and it tasted even better the next day.
Save this herb-dressed red potato salad for potlucks, cookouts, and make-ahead dinners when you want something bright, chilled, and hold-it-together sturdy.
The Part That Stops Red Potatoes From Going Mushy
The mistake with potato salad usually happens before the dressing ever goes on. If the potatoes boil too hard, or if they sit in the pot after draining, the edges start to break down and the bowl turns soft fast. Baby red potatoes are forgiving, but they still need a gentle boil and a quick drain so they stay intact.
The other detail that matters is cooling. You want the potatoes warm enough to absorb some dressing, but not steaming hot. Steam pushes flavor away and thins the vinaigrette. A short rest on the counter before chilling gives you better seasoning without turning the herbs limp.
- Boiling the potatoes gently — A lively simmer is enough. A rolling boil can crack the halves and make the salad gritty at the edges.
- Leaving the skins on — The skins protect the potatoes and add the clean, earthy bite that makes red potato salad taste sturdy instead of creamy-heavy.
- Chilling after dressing — The potatoes absorb the vinaigrette as they cool, which is why this salad tastes better after a couple of hours in the fridge.
What Each Ingredient Is Actually Doing in This Salad
- Baby red potatoes — These hold their shape far better than russets or Yukon Golds. If you swap, choose another waxy potato so the pieces stay whole after tossing.
- Olive oil — This gives the dressing body and helps it coat the potatoes. A decent everyday olive oil is fine here; save the expensive finishing oil for another dish.
- Red wine vinegar — It brings the sharp edge that keeps the salad from tasting flat. Apple cider vinegar works in a pinch, but it will taste a little softer and sweeter.
- Dijon mustard — Dijon ties the oil and vinegar together so the dressing emulsifies instead of separating immediately. Yellow mustard won’t give the same clean, savory bite.
- Dill, parsley, and green onions — These are not garnish. They carry the salad. Fresh herbs matter here because dried herbs won’t give you the grassy, bright finish this recipe needs.
Building the Dressing and Tossing It While the Potatoes Still Cooperate
Cooking the potatoes to the right point
Put the halved potatoes in a pot, cover them with cold water, and bring it up slowly so the centers cook evenly. Start checking a few minutes before you think they’re done; a knife should slide in without resistance, but the potato should still feel firm enough to lift without crumbling. Drain them well and let the steam escape for a few minutes so the dressing doesn’t get watered down.
Whisking the vinaigrette until it looks smooth
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the dressing looks slightly thickened and glossy. If the mustard is lumpy or the oil is added too fast, the vinaigrette will separate faster in the bowl, which makes the first bites sharp and the last bites oily. A steady whisk is enough here; you don’t need a blender.
Tossing and resting for better flavor
Add the herbs and green onions while the potatoes are still warm, then pour the dressing over and fold everything together gently. Warm potatoes take on seasoning better than cold ones, but rough stirring will tear the skins and smear the edges. Cover the bowl and chill it for two hours so the vinegar mellows and the herbs settle into the salad instead of sitting on top.
How to Adapt This for Different Tables and Pantry Situations
Make it dairy-free and naturally vegetarian
This recipe is already dairy-free and vegetarian as written, which is part of why it travels so well. The vinaigrette keeps it light without any mayonnaise, so it fits mixed menus without any extra work.
Swap the herbs based on what’s in the fridge
If you’re out of dill, use extra parsley and a little chives or scallion greens. The salad will still taste fresh, but you’ll lose some of the signature grassy note that makes dill the best match for potatoes.
Add-ins for a fuller side dish
Chopped celery, thin-sliced radishes, or diced cucumber all work if you want more crunch. Add them right before serving so they stay crisp; if they sit in the vinaigrette too long, they’ll lose their snap and water down the bowl.
Storage and Reheating
- Refrigerator: Keeps well for 3 to 4 days. The herbs soften a little, but the potatoes hold their shape.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy and the fresh herbs lose their texture after thawing.
- Reheating: This salad is meant to be served chilled or at cool room temperature. If it tastes dull after refrigeration, let it sit out for 15 to 20 minutes and add a small splash of vinegar before serving instead of heating it.
Questions I Get Asked About This Recipe
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil in a Dutch oven, then add the baby red potatoes. Boil for 10–15 minutes, or until the potato halves are tender when pierced, with a visible fork-tender center.
- Drain the potatoes in the Dutch oven and let them cool. Set them aside for 5–10 minutes so they stop steaming and feel warm, not hot.
- Whisk together olive oil, red wine vinegar, and Dijon mustard with salt and pepper in the bowl you’ll use for dressing. Whisk for 30–60 seconds until smooth and slightly thickened, with the mustard fully blended.
- Add the cooled potatoes to the dressing and toss to coat evenly. Toss for 1–2 minutes until the surfaces look glossy and speckled with herbs.
- Fold in dill, parsley, and green onions. Toss just until distributed, so herbs remain bright green and fragrant.
- Transfer to a serving bowl and refrigerate for 2 hours. Chill until cold all the way through, with the dressing lightly set and flavors melded.
