Golden potatoes, a bright mustard-vinegar dressing, and a generous handful of fresh herbs give this potato salad the kind of clean, polished flavor that keeps people coming back for a second scoop. It’s creamy without being heavy, tangy without turning sharp, and structured enough to sit nicely on the plate instead of collapsing into a bland mash.
What makes this version work is the balance. The potatoes are dressed while still warm, so they absorb flavor instead of tasting coated on the outside. The mayo brings body, but the vinegar and Dijon keep the dressing lively, and the olive oil softens the texture so it feels more French-style than picnic-salad heavy. Celery and red onion add crunch and bite, while dill and parsley keep the whole bowl tasting fresh.
Below you’ll find the small details that matter most: when to dress the potatoes, how to keep the onions from overpowering the bowl, and what to do if you want a little more richness or a lighter finish.
The dressing soaked into the warm potatoes just enough, and the dill stayed bright after chilling. I loved that it tasted even better after a couple of hours in the fridge.
Save this French-style potato salad for the days when you want a creamy side with fresh dill, Dijon, and a clean vinegar finish.
The Secret Is in the Warm Potatoes, Not the Dressing
Most potato salads go wrong because the potatoes cool all the way before the dressing goes on. By then, they’ve tightened up and stopped absorbing flavor, so the bowl tastes like separate ingredients instead of one finished salad. Here, the potatoes get dressed while they’re still warm enough to drink in the vinegar, mustard, and olive oil.
That warm stage matters even more with Yukon golds because they hold their shape while staying creamy inside. If you overcook them, they turn ragged when you toss them. If you undercook them, they won’t take on the dressing cleanly and the middle will stay waxy.
- Yukon gold potatoes — Their naturally buttery texture is what gives this salad its polished finish. Red potatoes also work, but russets turn too soft and tend to break apart.
- White wine vinegar — This keeps the dressing bright. Apple cider vinegar can work in a pinch, but it adds a fruitier note that changes the balance.
- Dijon mustard — It sharpens the dressing and helps it emulsify. Grainy mustard gives a rougher texture; regular yellow mustard won’t taste as refined.
- Fresh dill and parsley — These are not decorative. They lift the whole bowl after chilling, when the potatoes have muted the sharper edges of the dressing.
What Each Ingredient Is Actually Doing in the Bowl

- Mayonnaise — This gives the salad body and a smooth, clingy texture. Use a good-quality mayo because it’s a major flavor here, but don’t go chasing a fancy one if your favorite store brand tastes clean.
- Olive oil — A little olive oil loosens the dressing and keeps it from eating like straight mayo. It also helps the vinegar and mustard spread evenly over the potatoes.
- Celery and red onion — Celery adds crunch, and the onion gives the salad its bite. Dice both small so you get freshness in every forkful without big, harsh pieces.
- Kosher salt and black pepper — Salt wakes up the potatoes, which can taste flat even when fully cooked. Pepper is subtle here, but it gives the dressing a little warmth and keeps the salad from tasting one-note.
How to Build the Salad So It Stays Creamy, Not Gloppy
Boiling the Potatoes Just to Tender
Start the potatoes in cold water and bring them up together so the centers cook through at the same pace as the outside. They’re done when a knife slips in without resistance, but the skins still hold together. If they split apart in the pot, they’re already past the point where they’ll toss cleanly later.
Mixing the Dressing While the Potatoes Cool Slightly
Whisk the mayonnaise, vinegar, Dijon, olive oil, salt, and pepper until smooth before the potatoes go in. That keeps the seasoning even and prevents pockets of sharp vinegar or thick mayo. If the dressing tastes a touch too bold at this stage, that’s fine; the potatoes will soften it as they rest.
Tossing Without Crushing the Potatoes
Combine the warm potatoes with the celery and onion first, then pour the dressing over and fold gently. Use a wide spoon or spatula and turn the potatoes over from the bottom instead of stirring in circles. Add the dill and parsley near the end so they stay fresh and don’t get bruised into the dressing.
Chilling for the Finish
Two hours in the fridge gives the salad time to settle and lets the flavors blend. If you serve it too soon, the dressing tastes separate and the potatoes can seem underseasoned. After chilling, taste again and add a pinch more salt if needed, because cold food always reads a little flatter.
How to Adapt This for a Lighter Bowl or a Bigger Crowd
Make it lighter without losing the creamy texture
Swap half the mayonnaise for plain Greek yogurt if you want a tangier, leaner salad. It cuts some of the richness and makes the dressing a little sharper, so keep the Dijon and vinegar as written. The texture will be slightly less plush, but still smooth and spoonable.
Make it dairy-free as written
This recipe is already naturally dairy-free as long as your mayonnaise is dairy-free, which most are. That means you don’t need a separate special version, just check the label on the mayo if you’re serving someone with an allergy or strict preference.
Use red potatoes when you want firmer cubes
Red potatoes hold their shape a little more tightly than Yukon golds, so the salad looks tidier on a buffet. They’re a good choice if you know the bowl will sit out for a while, but the flavor is a bit less buttery.
Double it for a crowd, but don’t double the herbs blindly
The potatoes and dressing scale easily, but herbs can take over a bigger batch if you’re not careful. Start with about three-quarters of the dill and parsley, then add more after chilling if the salad needs a fresher finish.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. The herbs soften a bit, but the flavor holds well.
- Freezer: Don’t freeze it. The dressing separates and the potatoes turn mealy after thawing.
- Reheating: This salad is meant to be served chilled or cool. If you want it less cold, let it sit at room temperature for 15 to 20 minutes; don’t microwave it or the dressing will break and the potatoes will go greasy.
Questions I Get Asked About This Recipe

Ina Garten's Potato Salad
Ingredients
Equipment
Method
- Bring water to a boil in a Dutch oven, add the small Yukon gold potatoes whole, and boil until tender, about 20 minutes. Visual cue: the knife tip should slide into the center with little resistance.
- Drain the potatoes and let them cool slightly, then cut into quarters. Visual cue: they should be warm but firm enough to slice cleanly.
- Whisk together mayonnaise, white wine vinegar, Dijon mustard, olive oil, kosher salt, and black pepper until smooth. Visual cue: the mixture should look glossy and evenly combined.
- Combine the warm potatoes, celery, and red onion in a bowl. Visual cue: the potatoes should still steam lightly so they absorb dressing.
- Pour the dressing over the potatoes and toss gently until evenly coated. Visual cue: the potatoes take on a light creamy sheen without mashing.
- Add dill and parsley, then toss again just to distribute the herbs. Visual cue: green flecks are visible throughout the salad.
- Refrigerate the potato salad for at least 2 hours before serving. Visual cue: it thickens slightly and tastes fully melded after chilling.