Baby red potatoes make a potato salad that tastes clean and bright instead of heavy. The skins stay on, the centers turn creamy, and the whole bowl holds its shape even after it chills, which is exactly why this version earns a spot next to grilled dinners, picnic spreads, and anything else that needs a side dish with backbone.
The trick is dressing the potatoes while they’re still just warm enough to drink in the vinaigrette, then letting the salad chill long enough for the herbs and vinegar to settle into every bite. Olive oil keeps the dressing light, Dijon helps it cling, and the mix of dill, parsley, and green onion gives the salad a fresh finish that mayo-based versions can’t match.
Below, I’ve laid out the small details that matter: how to keep the potatoes from turning waterlogged, why the dressing should be whisked before it goes anywhere near the bowl, and the storage timing that makes this salad even better after a couple of hours in the fridge.
The potatoes held their shape after chilling, and the dill-vinegar dressing soaked in without making the salad mushy. I served it cold with grilled chicken and there wasn’t a spoonful left.
Save this red potato salad for cookouts, potlucks, and any night you want a chilled side with fresh herbs and a light vinaigrette.
The Reason These Potatoes Stay Creamy Without Turning Heavy
Red potatoes are the right choice here because they hold their structure after boiling. If you swap in a starchy potato like russet, the edges start breaking down as soon as you toss the salad, and you end up with a pasty bowl instead of defined potato pieces. Leaving the skins on helps the potatoes keep their shape and gives the salad a little texture in every bite.
The other thing that keeps this salad from feeling dull is the vinaigrette going on while the potatoes are still warm. Warm potatoes absorb dressing better than cold ones, but they shouldn’t be steaming hot or they’ll wash out the herbs and mute the vinegar. That short rest after boiling matters more than people think.
- Baby red potatoes — These are firm enough to stay intact after boiling, and their waxy texture makes the finished salad creamy without falling apart.
- Dijon mustard — It doesn’t just add tang. It helps the oil and vinegar stay emulsified long enough to coat the potatoes evenly.
- Fresh dill and parsley — Dried herbs won’t give you the same clean, green finish. Fresh herbs are what make this salad taste light instead of flat.
- Green onions — They add sharpness without the bite of raw onion. If you need a substitute, use thinly sliced chives for a milder result.
What Each Ingredient Is Actually Doing in This Salad
- Baby red potatoes — Their waxy flesh stays firm after boiling, which is the whole reason the salad keeps its shape after chilling. Halve them so the dressing can reach more surface area.
- Olive oil — This gives the dressing body and a smooth finish. A good everyday olive oil works fine here; you don’t need anything precious.
- Red wine vinegar — This is the bright edge in the salad. If you use apple cider vinegar, the flavor turns a little sweeter and softer, which still works but changes the profile.
- Dijon mustard — A spoonful keeps the vinaigrette from sliding off the potatoes. Yellow mustard won’t give the same depth, and the flavor lands more sharply.
- Fresh dill, parsley, and green onions — This is the fresh, grassy backbone of the recipe. Chop them just before mixing so they stay vivid and don’t wilt into the dressing.
Getting the Potatoes to Hold Their Shape After Chilling
Cooking Them Just Until Tender
Start the potatoes in cold water and bring them up together so the insides cook at the same pace. Boil until a knife slides in without resistance, but stop before the pieces start cracking or splitting at the edges. If they overcook, the salad turns soft as soon as you toss it, and no dressing can fix that.
Whisking the Dressing Before It Hits the Bowl
Whisk the olive oil, vinegar, Dijon, salt, and pepper until the mixture looks slightly thickened and unified. If the mustard stays streaky, it won’t coat the potatoes evenly. This salad depends on a thin vinaigrette clinging to every surface, not pooling at the bottom of the bowl.
Tossing While the Potatoes Are Warm
Add the dressing while the potatoes are warm enough to absorb flavor, then fold in the herbs and green onions. Don’t wait until they’re fully cold or the dressing will sit on top instead of seasoning the potatoes from within. Once everything is combined, chill the salad for at least 2 hours so the herbs mellow and the flavor settles.
How to Adapt This Salad for Different Tables
Make It Vegan-Friendly Without Changing the Texture
This recipe is already vegan as written, which is part of why it works so well for mixed crowds. The flavor comes from herbs, mustard, vinegar, and olive oil instead of dairy, so you get a fresh finish without needing any special substitutions.
Use Chives or Scallions for a Milder Onion Bite
If raw green onion feels too sharp, swap part or all of it for chopped chives. You’ll keep the fresh allium note, but the finish will be softer and more delicate, which works well when the salad is served alongside grilled meat or other bold dishes.
Add Hard-Boiled Eggs for a More Classic Picnic Style
Fold in chopped hard-boiled eggs after the potatoes are dressed if you want a more filling, old-school potato salad. It changes the salad from crisp and herb-forward to a little richer and softer, so I’d only do this if you want a more substantial side.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days in a covered container. The herbs soften a bit, but the potatoes stay pleasantly firm.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy after thawing, and the vinaigrette separates.
- Reheating: Serve it cold or let it sit at room temperature for 20 to 30 minutes before serving. Reheating changes the texture and dulls the fresh herb flavor, which is the point of the dish.
Answers to the Questions Worth Asking
New Red Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil in a Dutch oven, then boil the halved baby red potatoes until tender, about 15–20 minutes. Drain and cool the potatoes completely so the salad stays light.
- Whisk the olive oil, red wine vinegar, Dijon mustard, salt, and pepper together until smooth and emulsified. Taste and adjust seasoning with more salt and pepper if needed.
- In a serving bowl, combine the cooled potatoes with the chopped dill, chopped parsley, and sliced green onions. Toss gently to distribute the herbs evenly.
- Pour the vinaigrette over the potatoes and toss well to coat every piece. Let the salad rest at cool room temperature for 5 minutes so the dressing clings.
- Refrigerate the potato salad for 2 hours before serving, covered. This chilling step helps the herbs flavor the potatoes.