Baby red potatoes hold onto their shape in a way starchy potatoes never quite can, which is exactly why this salad lands with a clean bite instead of turning soft and mealy. The dressing clings to the warm potato surfaces, the herbs stay bright, and every forkful tastes light instead of heavy.
The trick is in the timing. The potatoes get dressed before they’ve fully chilled, so they absorb the vinegar and mustard while they’re still a little porous. That gives the salad more than surface flavor. Dill, parsley, and green onions keep it sharp and fresh, and the olive oil rounds out the edges without weighing anything down.
Below, I’ve added the small details that matter most: how tender the potatoes should be before draining, why the dressing is better whisked separately, and what changes if you want to make it a little more herb-forward or prep it a day ahead.
I loved how the dressing soaked into the warm potatoes without making the salad heavy. The dill and green onions stayed bright, and it was even better after the full chill time.
Save this red potato salad for the side dish that stays bright, herb-heavy, and just tangy enough to wake up any meal.
The Part That Keeps Red Potato Salad From Going Flat
Red potatoes are forgiving, but they still punish overcooking. Once they start to split at the edges, they soak up water instead of dressing, and the finished salad turns soft and dull. Cook them just until a knife slips in with a little resistance, then drain them well and let the steam escape before you add anything else.
The other thing that matters is temperature. Warm potatoes take on the vinaigrette better than cold ones, which means the vinegar and mustard get inside the salad instead of sitting on top of it. If you toss everything only after the potatoes are fully chilled, the flavor stays thin and the herbs never quite settle in.
What the Dressing and Herbs Are Actually Doing Here
- Baby red potatoes — These hold their shape and give the salad that tender, waxy bite. Larger red potatoes work too if you cut them into even chunks, but avoid russets; they break down and go fluffy instead of staying distinct.
- Olive oil — This carries the vinegar and coats the potatoes so the salad feels silky, not sharp. A good everyday olive oil is enough here.
- Red wine vinegar — This is the backbone of the dressing and gives the salad its brightness. If you swap in lemon juice, the flavor gets fresher but a little less round.
- Dijon mustard — Dijon helps the dressing emulsify, so it clings instead of sliding off. Yellow mustard will work in a pinch, but it tastes louder and less polished.
- Dill, parsley, and green onions — These are what keep the salad from tasting heavy. Chop the dill and parsley just before using them so they stay fragrant, and slice the green onions thin so they fold into the potatoes instead of poking out in long pieces.
How to Build the Salad So It Stays Bright After Chilling
Cooking the Potatoes Just to Tender
Cover the halved potatoes with cold salted water and bring them up to a boil. That helps them cook evenly from the inside out. Pull them when they’re tender but still holding their edges, then drain them immediately so they don’t keep cooking in the pot. If they’re left sitting in hot water, they can turn grainy and fall apart when tossed.
Whisking the Dressing Until It Looks Cohesive
Mix the olive oil, vinegar, Dijon, salt, and pepper in a bowl until the dressing looks glossy and slightly thickened. If the mustard isn’t fully blended, you’ll get pockets of sharp vinegar instead of an even coating. Give it a good whisk for a few extra seconds; that small step makes the salad taste balanced all the way through.
Letting the Potatoes Absorb the Flavor
Combine the warm potatoes with the herbs and green onions, then pour the dressing over the top and toss gently. You want the potatoes coated, not mashed. Refrigerate for at least 2 hours so the flavor settles and the salad firms up a little. If you rush this part, the vinegar tastes edgy and the herbs don’t have time to mellow into the potatoes.
How to Adapt This Red Potato Salad Without Losing the Point
Make it dairy-free and naturally light
This salad is already dairy-free, which is part of why it feels so clean and fresh. Keep the dressing simple and herb-forward, and don’t add mayo if you want the same bright, vinaigrette-style finish.
Swap in other fresh herbs
If you’re out of dill, use more parsley and add a little chives or tarragon. Dill gives this salad its classic grassy note, so a swap changes the character a bit, but the salad still works as long as you keep the herbs fresh.
Turn it into a heartier side
Add chopped hard-boiled eggs or crumbled bacon if you want more richness and a little more staying power at a picnic or cookout. Bacon adds salt and smoke, while eggs make the salad softer and more filling, so use one or both depending on the meal.
Make it ahead for the next day
This salad is even better after it sits overnight, as long as you keep the herbs fairly fresh and give it a quick toss before serving. If it seems a little dry after chilling, add a small splash of olive oil and vinegar rather than more salt.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The herbs soften a bit, but the flavor stays good.
- Freezer: This one doesn’t freeze well. The potatoes turn watery and the dressing separates after thawing.
- Reheating: Serve it cold or at cool room temperature. If it has been in the fridge a while, let it sit out for 15 to 20 minutes and toss once before serving so the dressing wakes back up.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil over high heat, then add the baby red potatoes and boil until tender, 10 to 15 minutes, with a visible simmer throughout.
- Drain the potatoes and cool them for 5 to 10 minutes, until they are warm but not hot to the touch, so the dressing won’t break.
- Whisk the olive oil, red wine vinegar, Dijon mustard, salt, and black pepper in a bowl until smooth and glossy, about 30 to 60 seconds.
- Add the cooled baby red potatoes, fresh dill, fresh parsley, and green onions to the bowl and toss until evenly mixed.
- Pour the vinaigrette over the potatoes and toss well until every piece looks lightly coated with a sheen.
- Refrigerate the salad for 2 hours, covered, until chilled and the flavors meld; look for the dressing to cling to the potatoes.
