French Potato Salad with Herb Mustard Vinaigrette

French potato salad is the elegant cousin of the creamy American classic. This version is bright, tangy, and herbaceous, made without mayonnaise and instead dressed in a delicate mustard vinaigrette. It’s a dish that celebrates simplicity—tender baby yellow potatoes are gently tossed with shallots, fresh herbs, and a zesty vinaigrette featuring both Dijon and whole grain mustards. The result is a salad that’s light yet satisfying, rich in flavor yet refreshing.

What sets this French potato salad apart is its focus on balance and restraint. There’s no heaviness here—just clean, crisp ingredients that work together beautifully. Champagne vinegar lends a refined acidity, while fresh dill, parsley, and tarragon bring an unmistakably French herbal character. Tossed while warm, the potatoes soak up the vinaigrette for deeper flavor and improved texture. This salad is perfect for outdoor dining, lunch on the terrace, or a sophisticated side dish at your next dinner party. It’s a timeless recipe that highlights how just a few high-quality ingredients can create something truly memorable.

Why You’ll Love This Recipe

  1. No Mayonnaise – A light vinaigrette keeps the salad fresh, tangy, and less heavy.
  2. Authentic French Flavors – Features classic ingredients like fresh herbs and mustard for that bistro feel.
  3. Versatile for Any Meal – Serve it warm, room temp, or chilled—it fits any occasion.
  4. Make-Ahead Friendly – Flavors deepen as it rests, making it perfect for prep ahead.
  5. Naturally Gluten-Free & Vegan – Great for sharing with guests of all dietary needs.

Ingredients

For the Salad:

  • Baby yellow potatoes
  • Salt
  • Champagne vinegar
  • Shallot
  • Fresh dill
  • Fresh parsley
  • Fresh tarragon

For the Mustard Vinaigrette:

  • Champagne vinegar
  • Dijon mustard
  • Whole grain mustard
  • Garlic
  • Salt
  • Black pepper
  • Olive oil

Variations

  • Use Different Potatoes: Red potatoes or fingerlings can be swapped in for variety.
  • Add Capers or Cornichons: A French twist that brings saltiness and texture.
  • Mix in Green Beans: Blanched haricots verts pair perfectly with the vinaigrette.
  • Include Protein: Add poached eggs or flaked tuna for a complete salad meal.
  • Try Other Herbs: Chives or chervil also work beautifully in French-style salads.

How to Make the Recipe

Step 1: Boil the Potatoes

Place baby yellow potatoes in salted water and bring to a boil. Cook until fork-tender but not mushy. Drain and let cool slightly.

Step 2: Slice and Marinate

While warm, cut potatoes into halves or quarters. Toss with a few tablespoons of champagne vinegar and let sit for 10–15 minutes to absorb the flavor.

Step 3: Add Shallots and Herbs

Stir in thinly sliced shallots, chopped dill, parsley, and tarragon.

Step 4: Make the Vinaigrette

Whisk together champagne vinegar, Dijon and whole grain mustard, garlic, salt, and pepper. Slowly drizzle in olive oil while whisking until emulsified.

Step 5: Toss the Salad

Pour the vinaigrette over the potato mixture. Toss gently to coat all pieces evenly without breaking them.

Step 6: Let It Rest

Allow the salad to sit at room temperature or chill in the fridge for at least 30 minutes before serving.

Tips for Making the Recipe

  • Use waxy potatoes like baby yellows or red potatoes to maintain structure.
  • Slice potatoes while warm for maximum flavor absorption.
  • Use a sharp knife or mandoline to thinly slice shallots for even texture.
  • Emulsify the vinaigrette well so it coats the potatoes smoothly.
  • Don’t skip the resting time—it enhances the flavor.

How to Serve

French potato salad is incredibly versatile. Serve it as a side with grilled chicken, roast fish, or steak. It’s perfect for picnics and potlucks, but refined enough to accompany a French-inspired meal. Try pairing it with a simple green salad and crusty bread for a light lunch.

Make Ahead and Storage

Storing Leftovers

Store in an airtight container in the fridge for up to 4 days. Stir before serving to redistribute the dressing.

Freezing

Freezing is not recommended—potatoes and fresh herbs lose their texture when thawed.

Reheating

If you prefer it warm, gently reheat in a pan over low heat. Do not microwave, as it may affect the vinaigrette’s texture.

FAQs

1. What makes French potato salad different from American versions?

French potato salad uses a vinaigrette instead of mayonnaise and often includes fresh herbs and shallots for a lighter, more refined flavor.

2. Can I make this ahead of time?

Yes! It actually tastes better after sitting for a few hours or overnight.

3. Is this salad served hot or cold?

It can be served warm, room temperature, or cold depending on your preference.

4. Can I use regular mustard if I don’t have whole grain?

Yes, but the texture and flavor will be slightly different. Whole grain adds a rustic feel.

5. What can I substitute for champagne vinegar?

White wine vinegar or apple cider vinegar works as a replacement.

6. Can I add eggs to this salad?

Definitely—sliced hard-boiled eggs are a traditional and tasty addition.

7. Is this salad vegan?

Yes, there are no animal products used in this recipe.

8. How long does it last in the fridge?

Up to 4 days when stored in an airtight container.

9. Can I add other vegetables?

Yes, green beans, celery, or even radishes work well.

10. Why dress the potatoes while warm?

Warm potatoes absorb the vinaigrette better, resulting in richer flavor.

Conclusion

French potato salad is a beautiful example of how simple, fresh ingredients can come together to create something extraordinary. Light yet satisfying, this dish is perfect for warm-weather dining or any time you want a side that’s full of flavor without being heavy. With its tangy mustard vinaigrette, fragrant herbs, and tender potatoes, it brings a bit of Parisian charm to your plate. Whether served at a casual picnic or an elegant dinner, this salad is always in good taste.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

French Potato Salad with Herb Mustard Vinaigrette


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Mary
  • Total Time: 35 minutes
  • Yield: 8 servings 1x
  • Diet: Vegetarian

Description

This Herbed Potato Salad with Mustard Vinaigrette is a fresh and flavorful twist on a classic dish. Made with tender baby yellow potatoes, aromatic fresh herbs, and a tangy mustard vinaigrette, this salad is light, zesty, and perfect for picnics, BBQs, or as a hearty side dish any time of year. No mayo, just bold flavor and wholesome ingredients!


Ingredients

Scale

For the Salad:

  • 4 pounds baby yellow potatoes

  • Salt (for boiling water)

  • ½ cup thinly sliced shallot

  • 2 tablespoons fresh chopped dill

  • 2 tablespoons fresh chopped parsley

  • 1 tablespoon fresh chopped tarragon

  • 2 tablespoons champagne vinegar

For the Mustard Vinaigrette:

  • ½ cup champagne vinegar

  • 1 heaping tablespoon Dijon mustard

  • 1 heaping tablespoon whole grain mustard

  • 2 cloves garlic, pressed or minced

  • 1 teaspoon salt

  • ½ teaspoon black pepper

  • 1 cup olive oil


Instructions

  1. Boil the Potatoes:
    Bring a large pot of salted water to a boil. Add baby yellow potatoes and cook until fork-tender, about 15–20 minutes. Drain and let cool slightly.

  2. Slice & Marinate:
    Once cool enough to handle, halve or quarter the potatoes, depending on size. Toss warm potatoes with 2 tablespoons champagne vinegar and the sliced shallots. Let sit for 10–15 minutes to absorb flavor.

  3. Make the Vinaigrette:
    In a bowl, whisk together champagne vinegar, Dijon mustard, whole grain mustard, garlic, salt, and pepper. Slowly drizzle in olive oil while whisking continuously until emulsified.

  4. Assemble the Salad:
    Add chopped dill, parsley, and tarragon to the potatoes. Pour the vinaigrette over the mixture and toss gently until well coated.

  5. Chill & Serve:
    Refrigerate for at least 30 minutes before serving for best flavor. Serve chilled or at room temperature.

Notes

For added texture, you can roast the potatoes instead of boiling.

This recipe is best made ahead to allow flavors to meld.

Optional add-ins: capers, chopped cornichons, or finely diced celery for extra crunch.

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Side Dish
  • Method: Boiling
  • Cuisine: Boiling

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star