Baby red potatoes turn into something much better than the usual heavy picnic side here: tender centers, thin skins that hold their shape, and a bright herb dressing that clings to every cut surface. After a couple of hours in the fridge, the potatoes soak up the vinegar and mustard just enough to taste seasoned all the way through, not just dressed on the outside.
The trick is treating the potatoes gently once they’re cooked. Red potatoes stay a little waxy, which is exactly what you want for salad, but they can tear if you toss them while they’re scorching hot or overmix them after the dressing goes in. I also like cutting them before boiling so the seasoning has more edges to work with and the dressing reaches the middle instead of sitting on the surface.
Below, I’ll walk through the one cooling step that keeps this salad from getting watery, the herb balance that makes it taste fresh instead of grassy, and a few swaps that still keep the salad bright and clean.
The potatoes held their shape after chilling, and the dill-mustard dressing soaked in instead of pooling at the bottom. I made it the night before and it was even better the next day.
Love the fresh dill, parsley, and creamy-tender bite of this red potato salad? Save it to Pinterest for the next cookout or easy make-ahead side dish.
The Chilling Step That Keeps Red Potato Salad from Turning Watery
Most potato salads go wrong after the boil, not before it. If the potatoes go straight from the pot into the dressing while they’re still steaming, the vinegar gets muted and the herbs get tired fast, and the whole bowl can turn loose as the potatoes cool. Let them drain well first, then spread them out for a few minutes so surface moisture can evaporate before anything else goes in.
Red potatoes are the right choice here because they stay firm and slice cleanly. That means the dressing coats the potatoes instead of disappearing into a soft mash. The two-hour chill matters, too. It gives the vinegar and mustard time to settle in and gives the salad that clean, composed texture you want at serving time.
What Each Ingredient Is Doing in the Bowl
- Baby red potatoes — These hold their shape after boiling and give the salad that tender-but-firm bite. Russets will break down too much and make the dressing cloudy. If your potatoes are larger, cut them into even chunks so they cook at the same pace.
- Olive oil — This gives the dressing body and helps it cling to the warm potato surfaces. Use a good-tasting oil here since there’s nowhere for a rough or bitter note to hide.
- Red wine vinegar — This is what keeps the salad bright. Apple cider vinegar works in a pinch, but it tastes softer and a little sweeter, so add it gradually if you swap.
- Dijon mustard — Dijon is the emulsifier in the dressing. It helps the oil and vinegar stay together long enough to coat the potatoes evenly instead of separating in the bowl.
- Fresh dill, parsley, and green onions — Fresh herbs are the whole personality of this salad. Dried herbs won’t give you the same clean, green finish, and the green onions add a gentle bite that keeps the salad from tasting flat.
Building the Salad So the Dressing Actually Clings
Boiling the Potatoes to the Right Point
Put the halved potatoes in cold salted water and bring them up together so the centers cook evenly. They’re ready when a knife slips in without resistance but the pieces still hold their edges. If you boil them until they’re falling apart, they’ll absorb too much water and get mushy once you dress them.
Mixing the Dressing While the Potatoes Cool
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the dressing looks slightly thickened and glossy. That short whisk matters because Dijon needs agitation to emulsify well. If the dressing looks separated in the bowl, keep whisking for a few more seconds before you add the herbs.
Tossing Without Breaking the Potatoes
Add the potatoes, dill, parsley, and green onions while the potatoes are still warm but not hot enough to steam heavily. Pour the dressing over the top and fold gently with a spatula rather than stirring aggressively. You want the cut sides coated and the herbs distributed, not a bowl of torn potato edges and bruised greens.
Chilling for Flavor, Not Just Temperature
Cover the salad and refrigerate it for at least two hours. That rest is where the flavor settles in and the texture firms up. If it tastes a little sharp right after mixing, don’t panic; the vinegar softens as it sits and the potatoes absorb the seasoning.
How to Adapt This Red Potato Salad for Different Tables
Make It Dairy-Free Without Losing Anything
This salad already skips dairy, which is part of why it tastes so clean and fresh. The olive oil and Dijon do all the work, so you don’t need mayo or sour cream to get a satisfying finish.
Swap the Herbs Based on What’s in the Fridge
If you’re out of dill, use all parsley and add a small pinch of celery seed for a similar garden-fresh note. Chives can replace some of the green onions if you want a softer onion flavor, but keep at least one sharp element so the salad doesn’t taste flat.
Add Protein and Turn It Into a Light Lunch
Chopped hard-boiled eggs or flaked salmon both work well with this dressing. Eggs make it a little creamier and more classic, while salmon turns the salad into a fuller meal without overpowering the herbs.
Stretch It for a Bigger Crowd
You can double the recipe without changing the method. Use a larger bowl than you think you need so the potatoes can be tossed without getting crushed, and season at the end after the salad has chilled since bigger batches need a little more salt to taste balanced.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The herbs will soften a bit, but the flavor stays bright.
- Freezer: Don’t freeze this one. Potatoes turn grainy and the dressing separates after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Don’t microwave it; that changes the texture and dulls the herbs.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil over high heat, add the potato halves, and cook until tender, 10–15 minutes. Drain the potatoes and let them cool until warm, not hot.
- Whisk the olive oil, red wine vinegar, Dijon mustard, salt, and pepper in a bowl until smooth and combined.
- Combine the potatoes with dill, parsley, and green onions until evenly mixed.
- Pour the herb dressing over the potatoes and toss well so everything is coated with a light sheen.
- Refrigerate the potato salad for 2 hours before serving, uncovered at first then covered once chilled.
