Baby red potatoes make the kind of potato salad that disappears fast: tender in the middle, still holding their shape, and coated in a bright herb vinaigrette instead of a heavy mayo dressing. The potatoes stay clean and creamy, but the vinegar and mustard keep every bite lively enough that you want a second scoop before the bowl even hits the table.
What makes this version work is the contrast. The potatoes are cooked just until tender, then cooled enough to soak up the dressing without turning mushy. Dill, parsley, and green onions bring freshness that wakes up the whole dish, and the red wine vinegar gives the dressing enough lift to cut through the starch without overpowering it.
You’ll find the simple method below, plus the small details that keep the potatoes from breaking apart and the dressing from tasting flat after chilling. This is the kind of side dish that gets better once it has time to sit, which makes it a smart make-ahead option for picnics, cookouts, or an easy weeknight dinner.
The potatoes held their shape after chilling, and the dill-mustard dressing tasted even better the next day. I served it with grilled chicken and there wasn’t a spoonful left.
Save this herb-dressed red potato salad for the cookout side dish that stays bright, creamy, and fresh-tasting after chilling.
The Trick to Keeping the Potatoes Whole, Not Crumbly
The biggest mistake with potato salad is boiling the potatoes until the edges start breaking down. Baby red potatoes need to be tender enough for a fork to slide in, but they should still feel intact when you drain them. If they’re falling apart in the pot, they’ll turn ragged and pasty once the dressing goes in.
Cooling matters just as much as cooking. Hot potatoes will drink in the dressing fast, but they also soften the herbs and mute the vinegar. Letting them cool gives the salad structure and keeps the dill and parsley tasting fresh instead of wilted.
What the Dressing Is Doing to the Potatoes
- Baby red potatoes — Their thin skins and waxy texture hold up better than starchy potatoes, which means they stay in chunks after tossing. If you use another variety, choose a waxy potato like Yukon Gold rather than russets, or the salad will go soft.
- Olive oil — This gives the dressing body and helps it cling to the potatoes. Use a good-tasting oil here, because there isn’t any mayo to hide harsh edges.
- Red wine vinegar — This is what keeps the salad bright after chilling. Apple cider vinegar works in a pinch, but it tastes a little rounder and less sharp.
- Dijon mustard — It helps emulsify the dressing and adds a quiet bite. Don’t skip it unless you have to; without mustard, the dressing can taste flat and separate faster.
- Fresh dill and parsley — These are not just garnish. Dill brings that classic potato-salad note, and parsley keeps the herb flavor from becoming one-dimensional.
- Green onions — They add a clean onion flavor without the harshness of raw yellow onion. Slice them thin so they blend into the salad instead of taking over.
Build the Dressing Before the Potatoes Go In
Cooking the Potatoes Evenly
Start the potato halves in cold water and bring them up together so the centers cook at the same pace as the outside. Once the water is boiling, keep it at a steady simmer, not a hard boil, or the potatoes will bounce around and split. Drain them as soon as a knife slides in easily. If they smell starchy and look ragged at the edges, they’ve gone too far.
Whisking a Sharp, Simple Dressing
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the dressing looks slightly thickened and glossy. That small bit of emulsion helps it coat the potatoes instead of pooling at the bottom of the bowl. If the dressing tastes flat before it goes on the potatoes, it will taste flat in the finished salad, so season it with a confident hand.
Tossing and Chilling for the Best Texture
Add the herbs and green onions first, then fold in the potatoes while they’re cool enough to handle but still just slightly warm. The dressing clings better at that stage, and the potatoes absorb more flavor without collapsing. Chill the salad for at least 2 hours before serving so the vinegar settles in and the herbs bloom through the whole bowl.
Three Ways to Make This Potato Salad Work for Your Table
Make It Dairy-Free and Naturally Light
This recipe is already dairy-free, which is part of why it tastes so fresh. If you want a little more richness without adding mayo, whisk in another tablespoon of olive oil and let the potatoes sit a little longer in the dressing so they pick up more flavor.
Swap the Herbs Based on What’s Fresh
If you don’t have dill, use chives plus extra parsley for a gentler finish. Tarragon also works in a smaller amount, but it changes the salad into something a little more herbal and anise-like, so use it sparingly.
Turn It Into a Heartier Side Dish
Add chopped hard-boiled eggs or crisp cucumber if you want more heft and crunch. The eggs make it feel closer to a picnic potato salad, while cucumber adds freshness but should be salted and patted dry first so it doesn’t water down the dressing.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The herbs soften a little, but the flavor stays clean and bright.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and the dressing separates after thawing.
- Reheating: Serve it cold or at cool room temperature. If it’s been in the fridge, let it sit out for 15 to 20 minutes so the olive oil loosens up and the flavors come forward again.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then boil the baby red potato halves until tender, about 12-20 minutes, until a knife slides in easily. Drain the potatoes and cool them until warm, not hot, about 5 minutes.
- Whisk olive oil, red wine vinegar, Dijon mustard, salt, and pepper until smooth and lightly emulsified, about 1-2 minutes.
- Combine the cooled potatoes with chopped dill, chopped parsley, and sliced green onions. Add the dressing and toss well until every potato is coated.
- Refrigerate the salad for 2 hours before serving, covered, so the flavors meld and the potatoes stay firm.