Baby red potatoes hold their shape just enough to stay tidy in the bowl, but they still go tender at the center and pick up every bit of that sharp herb dressing. This is the kind of potato salad that tastes clean and bright instead of heavy, with fresh dill, parsley, and green onions giving it a green, just-picked edge. It works as well next to grilled meat as it does on a spring lunch plate, and it always disappears faster than the richer mayo-based version.
The trick is in the timing. The potatoes need to be cooked until just tender, then cooled enough that they don’t collapse when you toss them with the dressing. Red wine vinegar and Dijon bring the acid and body, while olive oil coats the potatoes without turning the whole dish greasy. After that, the chill time matters. Those two hours in the fridge let the potatoes absorb the seasoning and give the herbs time to settle into the dressing instead of tasting scattered on top.
Below you’ll find the one detail that keeps the potatoes from getting bland, the best way to adjust the herbs, and a few useful swaps if you need to work with what you have on hand.
The dressing soaked in beautifully after the chill time, and the potatoes stayed firm instead of turning mushy. I used extra dill and it tasted fresh and bright the next day too.
Save this fresh New Red Potato Salad for the kind of meal that needs a bright herb dressing and tender baby red potatoes.
The Part Most Potato Salads Get Wrong: Overcooking the Potatoes
Potato salad falls apart when the potatoes are cooked past tender and start shedding their edges into the bowl. Baby red potatoes are forgiving, but they still need to be watched closely. You want a knife to slide through the center with almost no resistance, then you want them out of the water immediately. If they go to the point where the skins split wide open and the flesh crumbles, the dressing will turn muddy instead of clinging to neat pieces.
Cooling matters just as much as cooking. Warm potatoes take on dressing fast, but if they are steaming hot, they can soften the herbs and dull the vinegar. Let them drain well and lose their heat before tossing. That gives you a salad with clear flavors and potatoes that hold their shape through the chill.
What Each Ingredient Is Actually Doing in This Salad
- Baby red potatoes — These are the backbone of the dish because they hold their shape and keep a creamy texture without falling apart. Waxy potatoes like these are the right choice here; russets would break down too much and turn the salad soft and starchy.
- Olive oil — This gives the dressing body and helps it coat every potato half. Use a good-tasting oil if you can, since there isn’t much else in the dressing to hide behind.
- Red wine vinegar — This is what keeps the salad bright and prevents it from tasting flat. Apple cider vinegar can work in a pinch, but it will taste a little softer and sweeter.
- Dijon mustard — Dijon helps the dressing emulsify so it clings instead of pooling at the bottom of the bowl. If you skip it, the oil and vinegar will separate more quickly and the salad won’t feel as cohesive.
- Dill, parsley, and green onions — This trio gives the salad its fresh, green finish. Dill leads, parsley keeps it from tasting too one-note, and green onions add a mild bite that wakes up the potatoes without overpowering them.
How to Keep the Dressing Bright and the Potatoes Intact
Boiling the Potatoes Just to Tender
Drop the halved potatoes into well-salted water and cook them until a knife slips in easily but the pieces still feel firm when you lift them out. The goal is tenderness, not softness. Drain them well and let the steam escape for a few minutes so they don’t water down the dressing. If the potatoes start breaking at the edges in the colander, they’ve gone a little too far, but you can still use them if you handle them gently.
Whisking the Herb Dressing Until It Looks Unified
Combine the olive oil, red wine vinegar, Dijon, salt, and pepper until the mixture looks slightly thickened and no longer separates instantly. That small amount of mustard makes a real difference here because it helps the oil and vinegar stay together long enough to coat the potatoes evenly. Taste it before it goes on the potatoes. It should taste a little sharper than you want in the finished salad because the potatoes will absorb some of that edge.
Tossing, Chilling, and Letting the Flavor Settle
Add the herbs and green onions to the potatoes first, then pour the dressing over while the potatoes are still just barely warm. Toss gently with a wide spoon or spatula so you don’t smash the pieces. The chill time is not optional if you want the best texture; those two hours in the refrigerator let the potatoes soak up the dressing and give the whole salad a more settled, balanced taste.
How to Adapt This for Different Tables and Diets
Make It More Herb-Forward
Double the dill or parsley if you want a greener, fresher salad that leans more into the herb vinaigrette. The extra herbs make the dish feel lighter and more springlike, but don’t add so much that the potatoes are buried.
Vegan and Naturally Dairy-Free
This recipe already fits a dairy-free or vegan menu as written, which is part of why it works so well for potlucks. The olive oil dressing gives it enough richness that you don’t miss mayonnaise at all.
Swap the Vinegar If That’s What You Have
White wine vinegar or apple cider vinegar both work, but each changes the finish a little. White wine vinegar stays crisp, while apple cider vinegar adds a softer, fruitier note that reads a little rounder on the palate.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will absorb more dressing as it sits, so the salad gets a little more seasoned by day two.
- Freezer: This one doesn’t freeze well. The potatoes turn grainy and the herbs lose their fresh texture after thawing.
- Reheating: No reheating needed. Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving so the olive oil loosens up and the flavors open back up.
Questions I Get Asked About This Recipe
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil and add the baby red potatoes, halved; boil until tender, about 15 to 20 minutes. The potatoes should be easily pierced with a fork.
- Drain the potatoes and let them cool until just warm, about 10 minutes, then transfer to a mixing bowl. They should feel cooler to the touch so the dressing doesn’t get oily.
- In a bowl, whisk together olive oil, red wine vinegar, Dijon mustard, salt, and pepper until smooth and slightly thickened, about 30 to 60 seconds. The mixture should look evenly emulsified with no streaks.
- Add the cooled potatoes, fresh dill, chopped, fresh parsley, chopped, and green onions, sliced to the bowl and toss to combine. Everything should be evenly distributed across the potato halves.
- Pour the herb vinaigrette over the potatoes and toss well until glossy and coated. The potatoes should look lightly dressed, not swimming in liquid.
- Cover and refrigerate for 2 hours before serving. The salad should taste well seasoned and feel cold and set, not warm.
