Baby red potatoes hold their shape beautifully in this salad, which means every forkful stays substantial instead of collapsing into a mash. The dressing is light, sharp, and herb-packed, so the potatoes taste clean and fresh instead of heavy or overly creamy. After a couple of hours in the fridge, the vinegar settles into the warm potato flavor and the whole bowl tastes even better than it does right after mixing.
The trick here is simple: cook the potatoes just until tender, then let them cool enough to absorb the dressing without turning gummy. Red potatoes are the right choice because their thin skins and waxy texture give you neat edges and a better bite. The dill, parsley, and green onions do more than garnish; they carry the salad so it tastes bright from the first spoonful to the last.
Below, I’ve included the one timing detail that keeps the potatoes from getting mushy, plus a few smart ways to adjust the salad if you want it a little more tangy, more herb-forward, or make-ahead friendly.
The potatoes stayed intact after chilling, and the dill-parsley dressing soaked in just enough to keep every bite bright without getting watery.
Love the fresh dill and light herb vinaigrette in this red potato salad? Save it to Pinterest for the next picnic, cookout, or make-ahead side dish.
The Trick to Keeping Red Potatoes Firm After They Chill
Potato salad gets disappointing fast when the potatoes are either undercooked in the middle or cooked so long they start to split and shed starch. With baby red potatoes, the goal is tender all the way through but still intact at the edges. That’s what gives you a salad with actual pieces of potato instead of a bowl that turns soft and pasty after it sits.
Start the potatoes in cold water and bring them up gently so the centers cook evenly. If you drop them straight into boiling water, the outsides can go mushy before the middle is done. Drain them as soon as a knife slides in with little resistance, then let them steam off for a few minutes before dressing. That short cooling window keeps them receptive to the vinaigrette without turning greasy or breaking apart.
- Baby red potatoes — These hold their shape better than starchy russets, and the thin skins add texture and color. Halving them gives the dressing more surface area to cling to.
- Dijon mustard — This isn’t just for flavor. It helps the oil and vinegar stay emulsified, which keeps the dressing from separating in the bowl.
- Fresh dill and parsley — Dried herbs won’t give you the same clean, green finish. Fresh herbs are what make this salad taste bright instead of flat.
- Green onions — They add bite without the heavy onion flavor you’d get from chopped yellow onion. Slice them thin so they blend into the salad instead of taking over a forkful.
What Each Ingredient Is Doing in the Bowl
The dressing is intentionally lean. Olive oil gives the potatoes a silky coating, red wine vinegar sharpens everything up, and Dijon adds enough body to keep the vinaigrette from pooling at the bottom of the bowl. If your vinegar is very bold, you can pull it back slightly with an extra drizzle of olive oil, but don’t swap in a creamy base if you want this light, fresh style to stay true.
The herbs are the backbone of the salad, not decoration. Dill brings that grassy, almost sweet note that works so well with potatoes, while parsley keeps the flavor from feeling one-note. The green onions finish it with a mild crunch. If you only have one herb on hand, use more parsley and add a little extra Dijon so the salad still tastes balanced.
How to Build the Salad So the Potatoes Taste Seasoned All the Way Through
Cooking the Potatoes Evenly
Boil the halved potatoes until they’re tender when pierced, but stop before the skins start to split open and the flesh looks fluffy around the edges. That split skin is the first sign you’ve gone a little too far. Drain them well and let them sit in the colander for a few minutes so excess water doesn’t dilute the dressing.
Whisking the Herb Vinaigrette
Whisk the olive oil, red wine vinegar, Dijon, salt, and pepper until the dressing looks slightly thickened and glossy. If it separates immediately, keep whisking for a few more seconds; Dijon needs a moment to pull it together. Taste it before you toss it with the potatoes, because the dressing should taste a little bold on its own.
Letting the Salad Chill
Toss the warm-ish potatoes with the herbs and dressing, then refrigerate the bowl for about 2 hours. This gives the potatoes time to absorb the vinaigrette instead of just sitting there coated on the surface. If the salad tastes underseasoned after chilling, it usually means the potatoes needed a little more salt before they went into the fridge.
Make It More Tangy
Add an extra teaspoon of red wine vinegar after the salad chills. The flavor settles as it rests, so a sharper dressing at the start gives you a better finished salad instead of one that tastes too soft once it’s cold.
Make It Dairy-Free and Naturally Vegetarian
This recipe is already dairy-free and vegetarian as written. That’s part of why it works so well for cookouts and potlucks; you get a side dish with plenty of flavor without needing mayo or cream.
Make It More Herb-Forward
Increase the dill and parsley by another tablespoon or two each, then add the green onions right before serving for a fresher finish. This version tastes especially good if you’re serving it alongside grilled meat or anything rich that needs a bright side.
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 this salad. Potatoes change texture after thawing and the dressing turns watery.
- Reheating: This salad is meant to be served cold or cool. If it feels too firm straight from the fridge, let it sit at room temperature for 15 to 20 minutes before serving; heating it will wreck the texture.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring water to a boil in a Dutch oven, then add the halved baby red potatoes and boil until tender, 10 to 15 minutes. Visual cue: a fork should pierce the centers easily.
- Drain the potatoes and let them cool until no longer steaming, about 10 minutes. Visual cue: the surface looks matte rather than glossy from hot moisture.
- In a bowl, whisk olive oil, red wine vinegar, Dijon mustard, salt, and pepper until smooth and emulsified. Visual cue: the mixture turns slightly cloudy and thickens a touch.
- Add the cooled potatoes to a bowl and toss with dill, parsley, and green onions until evenly mixed. Visual cue: herbs are distributed across the potato surfaces.
- Pour the dressing over the potatoes and toss well until everything looks lightly coated. Visual cue: potatoes take on a gentle sheen from the vinaigrette.
- Cover and refrigerate the salad for 2 hours before serving. Visual cue: chilled and well combined, with dressing lightly clinging to the potatoes.
