New red potato salad lands in that sweet spot between hearty and fresh. The potatoes stay tender but hold their shape, and the herb vinaigrette soaks into the warm surfaces just enough to give every bite a clean, bright finish instead of a heavy, mayo-coated one.
Baby red potatoes are the right choice here because their thin skins and waxy texture keep the salad from turning mushy after chilling. The dressing is simple on purpose: olive oil for body, red wine vinegar for lift, Dijon for a little backbone, and a full handful of dill, parsley, and green onions to keep it tasting green and lively. Tossing the potatoes while they’re still slightly warm helps them absorb the dressing instead of letting it sit on top.
Below, you’ll find the small details that make this salad work every time, including the best way to keep the potatoes intact and how long it needs in the fridge before serving.
The potatoes held their shape after chilling, and the dill-vinegar dressing got even better by the next day. I served it with grilled chicken and there wasn’t a spoonful left.
Save this new red potato salad for the days when you want a chilled herb potato salad that tastes fresh, not heavy.
The Trick to Keeping Red Potatoes Intact After Chilling
The biggest mistake with potato salad is overcooking the potatoes until they start to split and collapse. Baby red potatoes need to be tender all the way through, but they should still meet a little resistance when pierced with a knife. If they’re falling apart in the pot, they’ll turn crumbly once you toss them with the dressing and chill them.
Start them in cold water and bring them up gently. That gives the center time to cook at the same pace as the outside, which helps the halves stay neat. After draining, let the steam escape for a minute or two before dressing them. If they go straight from hot water to a closed bowl, the trapped moisture waters down the vinaigrette.
What Each Ingredient Is Actually Doing in This Salad
- Baby red potatoes — These are the backbone of the salad. Their waxy texture keeps them firm after boiling and chilling, while the thin skins add color and a little texture without any peeling work.
- Olive oil — It carries the vinegar and herbs across the potatoes and gives the dressing a silky finish. A decent everyday olive oil is fine here; you don’t need your fanciest bottle.
- Red wine vinegar — This gives the salad its sharp edge and keeps the dressing from tasting flat. White wine vinegar works in a pinch, but red wine vinegar has a rounder bite that fits the potatoes better.
- Dijon mustard — This does the quiet work of helping the dressing emulsify so it clings instead of pooling. It also adds a mild savory note that keeps the salad from tasting one-dimensional.
- Dill, parsley, and green onions — This is what makes the salad taste fresh instead of heavy. Use fresh herbs here; dried herbs won’t give the same clean finish or the same bright smell when you open the bowl.
Building the Dressing and Tossing at the Right Moment
Boiling the Potatoes Until Just Tender
Cut the red potatoes in half so they cook evenly and finish in about the same time. Boil them until a knife slides in without resistance, but stop before the edges start to crumble. If you’re unsure, pull one out and test it at the thickest point; a little firmness in the center is better than a pile of broken pieces.
Whisking the Herb Vinaigrette
Whisk the olive oil, red wine vinegar, Dijon, salt, and pepper until the dressing looks unified and a little glossy. The mustard should disappear into the liquid instead of floating in streaks. If the dressing separates fast, keep whisking for a few more seconds; the mustard needs that motion to help it stay together long enough to coat the potatoes evenly.
Tossing While the Potatoes Are Still Warm
Add the dill, parsley, and green onions to the potatoes, then pour the dressing over while the potatoes are still slightly warm. Warm potatoes absorb the vinaigrette better than cold ones, which is why this salad tastes seasoned all the way through after chilling. Toss gently with a spatula so the halves stay intact. Once the salad is dressed, refrigerate it for the full two hours so the herbs settle in and the flavor rounds out.
Make It Dairy-Free by Keeping the Vinaigrette Base
This recipe is naturally dairy-free as written, which is part of why the herbs and vinegar taste so clean. Don’t add mayo or sour cream unless you want a different style of potato salad; those ingredients turn it into a heavier dish and mute the bright dressing.
How to Make It a Little More Filling
Toss in chopped hard-boiled eggs or white beans if you want the salad to eat more like a lunch side. Eggs add richness, while beans keep the vinaigrette-friendly texture but make the bowl sturdier for a picnic or potluck spread.
If You Don’t Have Fresh Dill
Parsley can carry most of the herb note on its own, but the salad loses some of its signature freshness without dill. If you must swap, use a smaller amount of dried dill plus extra parsley, and add it to the dressing so it has time to soften before serving.
Storage and Reheating
- Refrigerator: Keeps well for 3 to 4 days. The herbs soften a bit, but the potatoes hold their shape nicely.
- Freezer: Don’t freeze this salad. Potatoes turn grainy and watery after thawing, and the herbs lose their clean texture.
- Reheating: This salad is meant to be served chilled or at cool room temperature. If it’s been in the fridge too long, let it sit out for 15 to 20 minutes so the olive oil loosens and the flavors open back up.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a Dutch oven of water to a boil and add the halved baby red potatoes. Boil until tender, 10–15 minutes, then drain.
- Let the drained baby red potatoes cool until warm, not hot, 5–10 minutes. The surface should look matte rather than steaming.
- Whisk olive oil, red wine vinegar, and Dijon mustard together until smooth. Whisk in salt and pepper to taste until the dressing looks glossy.
- Add the cooled baby red potatoes, fresh dill, fresh parsley, and green onions to a bowl. Toss until the herbs and onions are evenly distributed.
- Pour the herb vinaigrette over the potatoes and toss well to coat. Stop when the potatoes are evenly glossy with no dry patches.
- Cover and refrigerate the potato salad for 2 hours before serving. Chill until firm and cold, with flavors fully set.