Golden potatoes, a bright vinaigrette-mayo dressing, and plenty of fresh herbs give this potato salad the kind of polish that makes people go back for a second scoop before they’ve finished the first. The potatoes stay tender but hold their shape, the celery keeps a little crunch, and the dressing lands somewhere between creamy and sharp without feeling heavy.
What makes this version work is the balance. The vinegar and Dijon wake up the mayonnaise, the olive oil smooths everything out, and the potatoes get dressed while they’re still warm enough to drink in the flavor. That’s the difference between a salad that tastes seasoned all the way through and one that feels like potatoes with dressing sitting on top.
Below, you’ll find the small details that matter most: when to mix, why warm potatoes help, and how to keep the herbs bright instead of muddy. There’s also a useful make-ahead note if you want to serve it later in the day.
The dressing soaked into the warm potatoes beautifully, and the dill with the Dijon gave it that bright, elegant taste I was hoping for. It held up in the fridge overnight without getting gluey.
Save this French-style potato salad for the cookouts and dinners where you want a bright, herb-forward side with a little more finesse.
The Potatoes Need Dressing While They’re Still Warm
The biggest mistake with potato salad is waiting until the potatoes are cold before you season them. Warm potatoes absorb the vinegar, mustard, and salt much better than chilled ones, which means the flavor gets into the center of each piece instead of sitting on the outside. That’s why this salad tastes seasoned all the way through instead of flat and mayonnaise-heavy.
Cutting the potatoes after they’ve cooled just enough keeps the edges neat instead of crumbling. Yukon Golds earn their keep here because they’re creamy without turning mealy, and their thin skins help the quarters hold together after tossing. If your potatoes are overcooked, they’ll fall apart when you fold in the dressing, so stop as soon as a knife slides in easily with a little resistance.
- Warm potatoes pick up seasoning better than cold ones.
- Yukon Golds stay intact and taste buttery without needing much help.
- Gentle tossing keeps the salad chunky instead of mashed.
- A short chill lets the flavors settle without dulling the herbs.
What Each Ingredient Is Actually Doing in the Bowl

- Yukon Gold potatoes — These are the backbone of the dish. They hold their shape better than russets and have enough natural creaminess that the salad tastes rich even before the dressing goes on.
- Mayonnaise — This brings body and helps the dressing cling to the potatoes. A good store-bought mayo works fine here.
- White wine vinegar — This is what keeps the salad lively. Don’t swap in a heavy vinegar unless you want a darker, sharper finish.
- Dijon mustard — Dijon gives the dressing structure and a little heat. Yellow mustard tastes flatter and won’t give the same edge.
- Olive oil — This softens the dressing so it doesn’t feel gluey. You don’t need a fancy bottle, but a decent-tasting one matters because it isn’t cooked.
- Celery and red onion — These give the salad crunch and bite. Dice them small so they’re present in every spoonful without taking over.
- Dill and parsley — Fresh herbs are what make this taste polished. Dried herbs won’t give the same clean, green finish.
Building the Salad So It Stays Creamy, Not Heavy
Boil the Potatoes Whole
Start the potatoes in well-salted water and boil them whole until a knife slips in with just a little resistance, about 20 minutes. Whole potatoes absorb less water than cut ones, which keeps the texture dense and clean instead of soggy. If the skins split wide open and the potatoes look ragged, they’ve gone too far and will break apart later when you toss them.
Dress the Potatoes Before They Cool Completely
Drain the potatoes and let them cool just enough to handle, then cut them into quarters. While they’re still warm, toss them with the celery, onion, and dressing so the seasoning settles into the potatoes instead of sitting in a slick on the bottom of the bowl. If you wait until they’re cold, the dressing won’t spread as evenly and the salad will taste less balanced.
Fold in the Herbs at the End
Add the dill and parsley after the potatoes are coated. Fresh herbs bruise fast, and if you stir them too aggressively or too early, they turn dark and lose that bright finish. A few gentle turns are enough. The salad should look loose and glossy, not packed down like mash.
Chill Long Enough for the Flavors to Settle
Refrigerate the salad for at least 2 hours before serving. That rest gives the vinegar time to mellow and lets the dressing cling more evenly to the potatoes. If it tastes a little sharp right after mixing, that’s normal; it rounds out after chilling. Give it one final stir before bringing it to the table.
How to Adapt This for Different Tables and Dietary Needs
Make It Dairy-Free Without Losing the Creamy Finish
This salad is already naturally dairy-free if you use a mayonnaise that doesn’t contain dairy. The texture stays the same, and the vinegar-Dijon base still gives it a bright, creamy coating without needing any milk or sour cream.
Swap the Herbs for a More Old-School Taste
If dill feels too strong, use all parsley and add a little chopped chive if you have it. The salad will taste milder and a little more classic, but you’ll lose some of the sharp, fresh edge that makes the original stand out.
Use Red Potatoes When That’s What You Have
Red potatoes work in a pinch, especially if you want a firmer, slightly waxier bite. The salad won’t be quite as buttery as it is with Yukon Golds, but the shape holds beautifully, which is useful if you’re making it ahead.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The herbs soften a bit, but the salad stays flavorful.
- Freezer: Don’t freeze it. Mayonnaise and potatoes both change texture in the freezer and the dressing separates when thawed.
- Reheating: This salad is meant to be served cold or cool room temperature. If it gets too firm in the fridge, let it sit out for 15 to 20 minutes and stir before serving instead of trying to warm it.
Questions I Get Asked About This Recipe

Ina Garten's Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then add the small Yukon gold potatoes and boil until tender, about 20 minutes, with a visible simmer. When a knife slips in easily, turn off the heat and proceed.
- Drain the potatoes and let them cool slightly, about 5 minutes, so they’re warm but not hot. Cut them into quarters and keep them ready for mixing.
- Whisk mayonnaise, white wine vinegar, Dijon mustard, olive oil, kosher salt, and black pepper in a bowl until smooth and glossy. Keep whisking until no mustard streaks remain.
- Combine the warm potatoes, celery, and red onion in a bowl so the vegetables start to soften slightly. Toss gently to distribute the mix.
- Pour the dressing over the potatoes and toss gently until every piece is lightly coated. Stop when the sheen is even, without smashing the potatoes.
- Add dill and parsley, then toss again just until the herbs are evenly dispersed. The mixture should look speckled with green throughout.
- Refrigerate for at least 2 hours before serving, covered, to let flavors meld and the dressing set slightly. Serve cold from the fridge.