Baby red potatoes hold their shape in a way that makes potato salad feel fresh instead of heavy. Their skins stay tender, the centers turn creamy, and the herb vinaigrette coats every piece without turning the bowl into mash. That balance is what keeps this version in regular rotation at my house.
The key is starting the potatoes in cold salted water so the outsides and centers finish at the same pace. Once they’re drained, they need a little time to steam off and cool before the dressing goes on; otherwise, they soak up too much vinegar and the herbs wilt. The mustard helps the vinaigrette cling, and the dill, parsley, and green onions give it a clean, bright finish.
Below I’ll walk through the one timing detail that keeps the potatoes intact, the ingredient swaps that still work, and the best way to make this ahead so the flavor has time to settle in.
The potatoes stayed tender without falling apart, and the dill dressing soaked in after chilling so every bite tasted bright and herby. I served it with grilled chicken and there wasn’t a spoonful left.
Pin this herb-packed New Red Potato Salad for a light side dish that stays creamy, bright, and perfect for make-ahead meals.
The Trick Is Letting the Potatoes Cool Before They Drink Up the Dressing
Potato salad gets muddy when the potatoes go straight from the pot into a heavy dressing. That hot surface pulls in too much vinegar, and the herbs lose their fresh edge. Let the potatoes drain well and cool until the steam is gone but they’re still slightly warm; that’s the sweet spot for absorption without breakdown.
Baby red potatoes are the right choice here because they stay waxy and slice cleanly after boiling. If you use a starchy potato, the edges soften fast and the bowl turns pasty once you toss it. The dressing also matters: olive oil gives body, vinegar brings brightness, and Dijon keeps everything emulsified long enough to coat the potatoes evenly.
What Each Ingredient Is Doing in the Bowl
- Baby red potatoes — These hold their shape and give you that tender, creamy bite without falling apart. Halving them helps the dressing cling to the cut sides, which matters more than just making them smaller.
- Olive oil — This carries the herbs and softens the vinegar so the dressing tastes rounded instead of sharp. A good everyday olive oil is fine here; save the fancy bottle for finishing.
- Red wine vinegar — This is the bright lift in the salad. If you swap in lemon juice, the salad gets fresher and a little sharper, but you lose some of the mellow tang that makes this taste like classic potato salad with a lighter hand.
- Dijon mustard — It does two jobs: it adds gentle heat and helps the dressing cling to the potatoes. Yellow mustard works in a pinch, but the flavor is harsher and the dressing won’t taste as polished.
- Dill, parsley, and green onions — This is the backbone of the herb dressing. Dill brings the main note, parsley keeps it green and clean, and green onions add a light bite that wakes up the whole bowl.
Boil, Dress, Chill: The Part That Gives You the Right Texture
Cooking the Potatoes Evenly
Start the potatoes in cold water and bring them up together so the centers cook at the same pace as the outsides. Once the water is boiling, keep it at a steady simmer until the potatoes are tender when pierced with a fork but not collapsing. If they’re splitting before they’re done, the heat is too high.
Whisking a Dressing That Clings
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the mixture looks slightly thick and unified. The mustard is what keeps the dressing from separating into oily puddles, so don’t rush this part. You want it loose enough to pour, but not so thin that it runs straight to the bottom of the bowl.
Finishing the Toss and the Chill
Add the potatoes, herbs, and green onions, then pour the dressing over while the potatoes are still a little warm. Toss gently so you coat the cut surfaces without breaking them up. The two-hour chill matters because the seasoning settles into the potatoes as the salad rests; if you serve it immediately, the flavor will feel thinner and the dressing won’t have had time to settle.
How to Adjust This Salad Without Losing What Makes It Work
Make It Dairy-Free and Naturally Gluten-Free
This recipe already fits both of those needs as written. That’s part of why it works so well for potlucks — the flavor comes from the potatoes, vinegar, mustard, and herbs, not from any dairy-heavy dressing.
Swap the Herbs Based on What’s in the Fridge
If you don’t have dill, use extra parsley plus a little chives or tarragon. The salad will still taste fresh, but it loses that classic dill-forward finish, so keep the green onions in place for enough sharpness.
Turn It Into a Heartier Side Dish
Add chopped hard-boiled eggs or diced cucumber for more bulk and contrast. Eggs make it richer and closer to a picnic-style potato salad, while cucumber adds crunch but also releases water, so salt it lightly and serve soon after chilling.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The herbs will soften a little, but the salad holds up well.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and watery after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 20 to 30 minutes. Reheating changes the texture and makes the vinaigrette separate, which is the fastest way to lose the clean finish.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a Dutch oven of water to a boil, then add the halved baby red potatoes and boil for 15–20 minutes until tender when pierced with a fork. Steam will be visible and the potatoes should be easily pierced.
- Drain the potatoes and spread them out to cool for 10 minutes so they don’t melt the dressing. They should feel warm to the touch, not hot.
- Whisk olive oil, red wine vinegar, Dijon mustard, salt, and pepper together in a bowl until smooth and slightly thick. The mixture should look glossy and evenly colored.
- In a serving bowl, combine the cooled baby red potatoes, fresh dill, fresh parsley, and green onions. The herbs should be evenly distributed throughout the potatoes.
- Pour the herb vinaigrette over the potatoes and toss gently until everything is coated. Stop when the potatoes look lightly glossy rather than drenched.
- Refrigerate the salad for 2 hours before serving, covered, to let flavors mingle. It will look more cohesive and slightly chilled through the center.