Baby red potatoes hold their shape, soak up a sharp herb vinaigrette, and stay firm enough to serve cold without turning mushy. That’s what makes this version worth keeping around. It eats like a lighter potato salad, but it still has enough body to feel satisfying on the plate.
The trick is in the timing. The potatoes need to be cooked until just tender, then cooled enough to take on the dressing without collapsing. Red wine vinegar and Dijon give the salad a clean, punchy edge, while dill, parsley, and green onions keep it fresh instead of heavy.
Below, I’m breaking down the one detail that matters most for texture, plus a few useful swaps if you need to adjust the herbs or make it ahead for a crowd.
The dressing coated every potato without getting oily, and the fresh dill stayed bright even after chilling. I served it after two hours in the fridge and the texture was spot on.
Save this baby red potato salad for a cold herb-dressed side that stays bright after chilling.
The Trick to Keeping Baby Red Potatoes Intact After They Chill
Red potatoes are forgiving, but they still need a light hand. If they go from hard boil to a long, aggressive simmer, the outsides start breaking down before the centers are tender, and you end up with a salad that looks mashed in spots and dry in others. Cut the potatoes evenly so they cook at the same rate, then pull them as soon as a knife slides in with a little resistance.
The cooling step matters just as much as the boiling. Dressing hot potatoes can work in some salads, but here it softens the herbs and dulls the vinegar. Let the potatoes cool until they’re warm, not steaming, so they absorb the vinaigrette without losing their shape.
What the Dressing and Herbs Are Doing Here
- Baby red potatoes — Their waxy texture is the whole reason this salad works. Starchy potatoes turn fluffy and can fall apart once tossed, while red potatoes stay clean-cut and hold the vinaigrette well after chilling.
- Olive oil — This gives the dressing body and helps it cling to the potatoes instead of sliding off. A good everyday olive oil is fine here; save the fancy finishing oil for the table.
- Red wine vinegar — It brings the sharpness that keeps the salad from tasting flat. If you need a swap, white wine vinegar is the closest stand-in, though it tastes a little less deep.
- Dijon mustard — Dijon helps the dressing emulsify, so the oil and vinegar stay blended long enough to coat every piece. If you skip it, the vinaigrette separates faster and tastes thinner.
- Fresh dill, parsley, and green onions — These are not garnish here; they’re the backbone of the flavor. Fresh herbs matter, because dried herbs won’t give you the bright, clean finish this salad needs.
Building the Salad So It Stays Fresh, Not Watery
Boiling the Potatoes Just to Tender
Cover the halved potatoes with cold water and salt the water well enough that it tastes seasoned. Bring them up to a boil, then cook until a knife slips into the center without the potato crumbling at the edge. If you wait until they’re falling apart in the pot, they’ll keep breaking as you toss the salad later.
Whisking a Dressing That Clings
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the dressing looks slightly thickened and unified. The mustard does the quiet work here; it keeps the vinaigrette from separating into a slick of oil and a puddle of vinegar. If it looks broken after whisking, keep going for another 20 seconds instead of pouring it over immediately.
Tossing While the Potatoes Are Warm
Add the herbs and green onions before the dressing, then pour everything over the potatoes and toss gently with a wide spoon or spatula. Warm potatoes soak up the vinaigrette better than cold ones, but they shouldn’t be hot enough to wilt the herbs on contact. Chill the finished salad for at least two hours so the flavor settles and the dressing fully settles into the potatoes.
How to Adjust This Red Potato Salad Without Losing the Point
Make it dairy-free and naturally light
This recipe is already dairy-free, which is part of why it tastes so clean and bright. Keep the dressing simple and herb-forward, and don’t add mayo unless you want a heavier, creamier salad with a different texture.
Swap the herb mix for what you have
If dill isn’t your thing, use more parsley and a little chopped chives. The salad will taste cleaner and less grassy, but you’ll still get enough freshness to keep the potatoes from feeling heavy.
Turn it into a make-ahead picnic side
This salad holds up well in the fridge, and the flavor gets better after a few hours. If you’re making it ahead, save a small handful of herbs to stir in right before serving so the top layer stays vivid and fresh.
Add a little creaminess without turning it dense
A spoonful of plain yogurt or mayo can soften the sharp edges of the vinaigrette, but use it sparingly. Too much and you lose the crisp, herby character that makes this version stand out.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The herbs will soften a little, but the flavor stays good.
- Freezer: Don’t freeze it. Potatoes turn mealy after thawing, and the vinaigrette loses its fresh texture.
- Reheating: Serve it cold or let it sit at room temperature for 20 to 30 minutes. Heating this salad changes the potatoes in a way that makes them break down and taste dull.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil in a Dutch oven, then boil the baby red potatoes (halved) until tender, about 15 to 20 minutes, until a fork slides in easily and the pieces are softened. Drain the potatoes and spread them on a sheet pan to cool so they stop cooking and stay tender.
- Whisk the olive oil, red wine vinegar, Dijon mustard, salt, and pepper in a bowl until smooth and glossy, about 30 to 60 seconds, so the mustard fully dissolves and the dressing looks uniform.
- Combine the cooled baby red potatoes with the fresh dill, fresh parsley, and green onions, tossing gently just until everything is evenly distributed and flecked with herbs.
- Pour the herb vinaigrette over the potatoes and toss well, then let it sit 5 to 10 minutes so the dressing soaks in and coats the surfaces lightly.
- Refrigerate the potato salad for 2 hours before serving, covered, until chilled throughout and the flavors meld.
