Vinegar-Based French Potato Salad with Cornichons

A plated serving of French potato salad with a fork, ready to eat

This French Potato Salad is a fresh, tangy alternative to traditional creamy potato salad. Tender baby potatoes are tossed while still warm with a bold Dijon and red wine vinaigrette, briny cornichons, shallots, and plenty of fresh herbs. There is no mayonnaise, giving the salad a bright, savory flavor that works especially well for picnics, cookouts, and summer meals.

The key is to dress the potatoes before they cool completely. Warm potatoes absorb the vinaigrette much more effectively, allowing the mustard, vinegar, olive oil, and herbs to flavor every bite rather than simply coating the outside.

Baby potatoes, cornichons, shallots, fresh herbs, mustard, red wine vinegar, and olive oil come together in this French Potato Salad.

Why You’ll Love This French Potato Salad

Unlike a classic American-style potato salad, this version skips the mayonnaise and uses a lively vinaigrette instead. Red wine vinegar provides acidity, Dijon and whole grain mustard add savory depth, and olive oil brings everything together.

Cornichons add a crisp, briny bite that balances the creamy texture of the potatoes. Fresh dill, chives, and scallions give the finished salad a light herbal flavor that keeps each bite tasting fresh.

Another advantage is versatility. This vinegar-based potato salad tastes delicious warm, at room temperature, or chilled, so it can fit easily into weeknight dinners, summer gatherings, and make-ahead meals.

Ingredients

This salad uses simple ingredients, but each one contributes an important flavor or texture. Refer to the printable recipe card below for the exact quantities.

  • Baby potatoes – Small waxy potatoes stay creamy inside while holding their shape after boiling.
  • Cornichons – These small pickles provide a crisp, salty, tangy contrast to the potatoes.
  • Shallots – Thinly sliced shallots bring a mild onion flavor to the vinaigrette.
  • Dill – Fresh dill adds a bright herbal flavor.
  • Chives – Chopped chives provide a mild onion-like freshness.
  • Scallions – These add another layer of fresh savory flavor.
  • Dijon mustard – Dijon gives the dressing a smooth, tangy base.
  • Whole grain mustard – Whole mustard seeds add texture and extra mustard flavor.
  • Red wine vinegar – The acidic base of the vinaigrette.
  • Cornichon juice – A little pickle brine adds extra tanginess.
  • Olive oil – Balances the vinegar and completes the vinaigrette.

Best Potatoes for French Potato Salad

Small waxy potatoes are ideal for this recipe because they hold their shape after boiling while maintaining a creamy center. Yukon Gold, red bliss, fingerling, and small new potatoes are all good options.

Very starchy potatoes such as Russets are less suitable here. They tend to break apart more easily after cooking and can become too soft when tossed repeatedly with the vinaigrette.

Using potatoes that remain firm enough to slice and toss gives the finished salad a much better texture.

How to Make French Potato Salad

The technique is straightforward, but timing matters. Adding the vinaigrette while the potatoes are still warm is one of the most important steps.

1. Cook the potatoes

Start the potatoes in cold, well-salted water and cook them until tender. They should be cooked through without becoming so soft that they fall apart.

Cook the baby potatoes until tender, then cut them into manageable pieces while they are still warm.

2. Prepare the vinaigrette

Whisk together the olive oil, red wine vinegar, cornichon juice, Dijon mustard, and whole grain mustard until combined.

A tangy vinaigrette made with olive oil, red wine vinegar, cornichon juice, Dijon, and whole grain mustard gives the salad its signature flavor.

3. Add the shallots

Place the thinly sliced shallots in the vinaigrette and let them sit briefly. Resting them in the acidic dressing helps soften their sharp raw flavor.

Letting the shallots rest in the vinaigrette mellows their sharpness before they are mixed with the potatoes.

4. Dress the potatoes while warm

Add the warm potatoes to the dressing and gently toss until every piece is coated. Warm potatoes absorb the vinaigrette much better than completely cooled potatoes, giving the salad deeper flavor throughout.

Toss the potatoes with the vinaigrette while they are still warm so they can absorb more flavor.

5. Add the cornichons and herbs

Finish the salad by gently folding in the sliced cornichons, dill, chives, and scallions. Toss carefully so the potatoes remain intact.

Fresh herbs and cornichons add color, freshness, and a briny crunch to the finished salad.
The finished French Potato Salad is coated with vinaigrette and packed with herbs, shallots, and cornichons.

Tips for the Best French Potato Salad

  • Start the potatoes in cold salted water. This helps them cook more evenly and seasons them as they cook.
  • Choose waxy potatoes. They maintain their shape much better than high-starch potatoes.
  • Dress the potatoes while warm. This is one of the most important techniques for getting the vinaigrette into the potatoes instead of leaving it at the bottom of the bowl.
  • Let the shallots sit in the vinaigrette. About 10 minutes in the acidic dressing helps soften their strong raw bite.
  • Toss gently. The potatoes should stay in pieces rather than turning into mashed potato salad.
  • Save a little vinaigrette if serving later. Chilled potatoes can benefit from an extra splash of dressing before serving.
Finish the salad with extra fresh herbs just before serving for a bright, fresh presentation.

How to Serve French Potato Salad

French potato salad makes a versatile side dish for grilled chicken, salmon, steak, sausages, or other savory main dishes. Its mustard and vinegar dressing provides enough acidity to balance richer grilled foods without overwhelming them.

It can be served warm shortly after preparation, allowed to come to room temperature for serving, or chilled for later. If serving it after refrigeration, giving the salad a gentle toss before bringing it to the table helps redistribute the vinaigrette.

Serve this herb-packed French Potato Salad warm, at room temperature, or chilled.

Storage

Store leftover French potato salad in a covered container in the refrigerator. The potatoes will continue absorbing the dressing as they rest, so you may want to refresh the salad with a small amount of vinaigrette before serving leftovers.

Even though this potato salad does not contain mayonnaise, cooked potatoes are still a perishable food. For general guidance on safely handling cooked and refrigerated foods, see the USDA food safety guidance.

Frequently Asked Questions

Why does French potato salad use vinegar instead of mayonnaise?

French-style potato salad traditionally relies on a vinaigrette rather than a creamy mayonnaise dressing. Olive oil, vinegar, and Dijon mustard create a lighter, tangier dressing that lets the flavor and texture of the potatoes, cornichons, shallots, and fresh herbs stand out.

What is the trick to making the potatoes absorb the flavor?

Dress the potatoes while they are still warm. Warm potatoes absorb the vinegar and mustard dressing more readily, allowing the flavor to penetrate instead of simply coating the outside. Waiting until the potatoes are completely cold makes it harder for them to absorb as much vinaigrette.

Which type of vinegar is best for French potato salad?

This French Potato Salad uses red wine vinegar, which gives the dressing a bright and slightly assertive acidity. White wine vinegar or champagne vinegar can also work when you prefer a milder flavor. A little cornichon brine can add another layer of tanginess to the dressing.

What are cornichons, and can I substitute them?

Cornichons are small French-style pickled cucumbers known for their crisp texture and tart, briny flavor. If you cannot find cornichons, finely diced dill pickles can provide a similar crunchy, acidic element. Capers can also add brininess, although their texture is different.

What kind of potatoes should I use for French potato salad?

Waxy potatoes that hold their shape after cooking work best. Good choices include baby potatoes, Yukon Gold potatoes, red bliss potatoes, fingerlings, and other small new potatoes. Avoid very starchy potatoes such as Russets because they can break apart and become mushy when tossed with the vinaigrette.

Should French potato salad be served hot or cold?

French potato salad is especially good warm or at room temperature, but it can also be refrigerated and served chilled. If it has been stored in the refrigerator, let it sit briefly before serving and toss it gently so the olive oil and vinaigrette evenly coat the potatoes again.

Print

Vinegar-Based French Potato Salad with Cornichons

Looking for a light, flavor-packed alternative to mayo-heavy potato salads? This French Potato Salad with Cornichons is everything you didn’t know you were missing—briny, vibrant, herby, and wonderfully refreshing. Tossed in a bold vinaigrette infused with cornichon juice and both whole grain and Dijon mustard, its irresistible flavor makes it a favorite make-ahead side dish for any gathering!

  • Author: Maya Collins
  • Prep Time: 15 mins
  • Cook Time: 20 mins
  • Total Time: 35 mins
  • Yield: 6, 6 servings 1x
  • Method: Side Dish
  • Cuisine: French

Ingredients

Scale
  • 1½–2 lbs baby potatoes
  • 2 tsp white vinegar
  • 2 small shallots, (thinly sliced into half moons)
  • 6–8 cornichons, (thinly sliced or chopped)
  • 2 scallions, (thinly sliced)
  • ½ cup fresh dill, (finely chopped)
  • ¼ cup chives, (thinly sliced)
  • Kosher salt
  • 3 Tbsp extra virgin olive oil
  • 1½ Tbsp red wine vinegar or champagne vinegar
  • 1 Tbsp cornichon or pickle juice
  • 1 Tbsp whole grain mustard
  • 1 tsp Dijon mustard
  • 1 tsp kosher salt
  • ¼ tsp freshly ground black pepper

Instructions

  1. Cook the potatoes. Place potatoes in a large pot, then cover with cool water. Add 1 Tbsp kosher salt and a splash of white vinegar, then set over high heat and bring to a rapid boil. Once boiling, reduce the temperature slightly and cook for 10-15 minutes, or until the potatoes are tender. Drain, then cool until you can safely handle them. (Note: beginning with cool water helps the potatoes absorb the salt and seasons them.)
  2. Meanwhile, make the dressing. In a large serving bowl, whisk together 3 Tbsp extra virgin olive oil. 1½ Tbsp red wine vinegar, 1 Tbsp cornichon juice, 1 Tbsp whole grain mustard, 1 tsp Dijon, 1 tsp kosher salt, and ¼ tsp freshly ground black pepper. Taste and adjust seasoning, as needed. To the dressing, add thinly sliced shallots. Sitting in the vinegar will help temper their strong flavor.
  3. Toss with the dressing. Cut each potato in half, then add directly to the bowl with the dressing. To this, add sliced cornichons, scallions, chopped dill, and chives. Toss thoroughly, then enjoy hot, room temperature, or cold (though personally, I think it’s fantastic after sitting for at least an hour).

Nutrition

  • Calories: 133 kcal
  • Sugar: 1 g
  • Sodium: 475 mg
  • Fat: 7 g
  • Saturated Fat: 1 g
  • Carbohydrates: 16 g
  • Fiber: 2 g
  • Protein: 2 g

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

You may also like…

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆