Hold up. Potato salad… without mayo?? I know. I KNOW. Stay with me though, because this warm French version is tangy, herby, and properly briny from the capers and cornichons (Maille, obviously). It is SO good.
Brought it to a backyard thing last weekend and three people asked for the recipe before they even finished their plates. The warm potatoes soak up that mustardy vinaigrette like little sponges. And the dill?? Don’t even get me started.

Why Dress Potatoes While Still Warm
- Warm potatoes have PUFFED UP starch that grabs and absorbs vinaigrette (yes, science!)
- Dressing slides off cold spuds, leaving a watery puddle below
- Toss right after draining. The vinaigrette clings and soaks INTO the cubes
- Rest 10-15 minutes at room temp so flavor penetrates the flesh, not just the surface
- Too hot breaks the emulsion. Too cold won’t absorb. Warm is the sweet spot
Hot potatoes wear the dressing. Warm potatoes MARINATE in it. That difference is the whole salad!
Best Potatoes for French Potato Salad
Waxy potatoes. That’s the rule. French potato salad needs spuds that hold their shape when dressed warm, and waxy varieties deliver exactly that.
Skip the Russets. High-starch potatoes crumble the second you toss them with vinaigrette. Yukons are your best bet (creamy, buttery, hold together). Red potatoes or Fingerlings work too. Charlotte or new potatoes if you can find them.
Make-Ahead & Storage Tips
Make it the night before. Seriously. Warm potatoes drink up the vinaigrette overnight, so flavor gets BETTER with time (unlike mayo salads that go weird fast)!?
- Store airtight in the fridge for up to 4 days
- Hold the fresh herbs and add them right before serving… dill and parsley wilt fast
- Pull it out 20 minutes before serving, or eat cold (zero judgment here)
- Save extra vinaigrette for refreshing the salad the next day
Heads up: potatoes keep soaking up dressing as they sit, so a splash of vinegar and olive oil before round two brings it right back.
Recipes Like This One
- Herbed Potato Salad No Mayo
- Creamy German Potato Salad with Capers
- Italian Pesto Potato Salad
- Easy Dill Potato Salad with Capers
- Best Potato Salad with Olives
- Perfect No Mustard Potato Salad
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1750-1950
- Protein: 20-24 g
- Fat: 95-110 g
- Carbohydrates: 225-250 g
Ingredients
For the salad:
- 3.5 lb potatoes (peeled and cut into 1/2-inch cubes)
- 3 stalks celery
- 1/4 cup parsley (freshly chopped for a vibrant color)
- 1/4 cup fresh dill, chopped
- 3/4 cup pickles (I prefer Maille cornichons for a classic French taste)
- 3 tbsp capers
For the vinaigrette:
- 2 tbsp mustard (I use Grey Poupon Dijon for the best kick)
- 1 garlic clove
- 3/4 tsp salt
- black pepper to taste
- 1 tbsp honey
- 1/3 cup apple cider vinegar
- 2/3 cup olive oil (extra-virgin imparts a richer flavor and mouthfeel)
Step 1: Boil the Diced Potatoes
- 3.5 lb potatoes
- 3 stalks celery
- 1/4 cup parsley
- 1/4 cup fresh dill, chopped
- 3/4 cup pickles
- 3 tbsp capers
- 1 garlic clove
Peel and cut the potatoes into 1/2-inch cubes, then place them in a large pot of salted water.
Bring to a boil and cook for 5-6 minutes until just tender but still holding their shape—you want them cooked through but not falling apart.
While the potatoes cook, finely chop the celery, parsley, dill, pickles, and mince the garlic clove.
Roughly chop the capers as well.
I find that prepping all vegetables while the potatoes cook keeps the workflow efficient and ensures everything is ready when you need it.
Step 2: Drain and Air Dry
- cooked potatoes from Step 1
Drain the cooked potatoes thoroughly in a colander, shaking gently to remove excess water.
Spread them on a clean kitchen towel or paper towels and let them rest for 1-2 minutes to air-dry slightly.
This step is crucial—any excess moisture will dilute the dressing and make the salad watery.
Transfer the warm, dried potatoes to a large mixing bowl.
Step 3: Whisk the Herb Vinaigrette
- 2 tbsp mustard
- 1 garlic clove
- 3/4 tsp salt
- black pepper to taste
- 1 tbsp honey
- 1/3 cup apple cider vinegar
- 2/3 cup olive oil
In a small bowl, whisk together the mustard, minced garlic, salt, black pepper, honey, and apple cider vinegar until combined.
Slowly drizzle in the extra-virgin olive oil while whisking continuously to emulsify the dressing.
The emulsification creates a cohesive sauce that clings to the potatoes better than a separated vinaigrette.
I always add the oil slowly while whisking—it makes a real difference in how well the dressing coats everything.
Step 4: Toss Everything Together
- warm potatoes from Step 2
- chopped vegetables from Step 1
- vinaigrette from Step 3
Add the chopped celery, parsley, dill, pickles, and capers from Step 1 to the warm potatoes in the bowl.
Pour the vinaigrette from Step 3 over the vegetables and gently toss everything together until evenly coated.
The warm potatoes absorb the dressing beautifully, which is why this salad tastes so much better than cold potato salads—the flavors really penetrate.
Let the salad sit at room temperature for 10-15 minutes to allow the flavors to meld before serving.

Quick French Potato Salad with Capers
Ingredients
Method
- Peel and cut the potatoes into 1/2-inch cubes, then place them in a large pot of salted water. Bring to a boil and cook for 5-6 minutes until just tender but still holding their shape—you want them cooked through but not falling apart. While the potatoes cook, finely chop the celery, parsley, dill, pickles, and mince the garlic clove. Roughly chop the capers as well. I find that prepping all vegetables while the potatoes cook keeps the workflow efficient and ensures everything is ready when you need it.
- Drain the cooked potatoes thoroughly in a colander, shaking gently to remove excess water. Spread them on a clean kitchen towel or paper towels and let them rest for 1-2 minutes to air-dry slightly. This step is crucial—any excess moisture will dilute the dressing and make the salad watery. Transfer the warm, dried potatoes to a large mixing bowl.
- In a small bowl, whisk together the mustard, minced garlic, salt, black pepper, honey, and apple cider vinegar until combined. Slowly drizzle in the extra-virgin olive oil while whisking continuously to emulsify the dressing. The emulsification creates a cohesive sauce that clings to the potatoes better than a separated vinaigrette. I always add the oil slowly while whisking—it makes a real difference in how well the dressing coats everything.
- Add the chopped celery, parsley, dill, pickles, and capers from Step 1 to the warm potatoes in the bowl. Pour the vinaigrette from Step 3 over the vegetables and gently toss everything together until evenly coated. The warm potatoes absorb the dressing beautifully, which is why this salad tastes so much better than cold potato salads—the flavors really penetrate. Let the salad sit at room temperature for 10-15 minutes to allow the flavors to meld before serving.
Why does it say to peel the potatoes in the recipe? The picture shows potatoes with the skin on.
I wondered about that as well. It also states 1/2” cubes the photo I assume shows little potatoes cut in half?