Get the newsletter.

Herby French Potato Salad

No mayo necessary.

This French potato salad recipe doesn’t need mayo. Instead, a fresh vinaigrette gets tossed with warm potatoes and tons of fresh herbs for a true standout side dish. 

Vegan Herbed French Potato Salad - Easy Recipes

Potato salad may conjure images of lumpy, clumpy starch congealed in a mayonnaise bath. But potato salad can also be fresh, summery, and bright with acid and herbs.

This French potato salad recipe is the latter, and one of my favorite dishes to make year round, but especially in warm summer months, when room-temperature food is a great idea. This recipe was inspired by Ina Garten’s potato salad recipe. I’ve been making (and tweaking) it for years, and this is my easier, alcohol-free version that tastes just as good.

ingredients herbs mustard potatoes

What Is French Potato Salad?

French potato salad is a vinegar-based potato salad, usually dressed with herbs, onions, hard-boiled eggs, and the like. This differs from the potato salad more common in America, which relies on mayonnaise as its base.

I love standard American potato salad, but prefer this French potato salad recipe. In addition to being a little more food safe than its mayonnaise-based cousin (at least as far as hot summer outdoor barbecues are concerned), this just feels like a more interesting, fresh take on an old standard — despite that the recipe is classic French.

Vegan Herbed French Potato Salad - Vegan Recipes

French Potato Salad: Recipe Notes

  • Do cook the potatoes until fork tender.
  • Choose the right potato. I prefer small, waxy yellow potatoes like fingerling or Yukon Gold. If you use Yukon Gold or anything larger than a fingerling, I would cut the potato in half or quarters.
  • If you don’t have basil, just use dill, and so on. Scallions are a non-negotiable for me because the flavor is so good with potatoes, but have fun with it and use what you have. The best options are dill, scallion, basil, parsley, and chives. Avoid “hard” herbs like thyme.

Vegan Herbed French Potato Salad - Vegan Recipes

Here are some more tasty potato recipes:

Vegan Herbed French Potato Salad - Vegan Recipes

French Potato Salad With Fresh Herbs

A French take on potato salad that's fresh and bright with vinaigrette and lots of herbs.
Prep Time30 minutes
Cook Time20 minutes
Course: dinner, Side Dish
Cuisine: French
Keywords:: French potato salad, fresh herbs, healthy, potato salad, potatoes, side dish, summer recipes, vegan
Servings: 6 to 8 people
Print Recipe


  • 2 pounds small, waxy boiling potatoes, such as fingerling
  • 4 tablespoons red wine vinegar (can substitute white wine vinegar)
  • 5 tablespoons extra-virgin olive oil
  • 1 tablespoon French whole-grain mustard, such as Maille or Pommery brands
  • 2 teaspoons kosher salt, plus more to boil the potatoes
  • 1 teaspoons fresh-cracked black pepper
  • 1 bunch fresh scallions, green and light-green parts, sliced thin
  • 3 tablespoons each of chopped fresh basil, dill, and parsley, or some combination thereof


  • Boil the potatoes in salted water until fork tender. Drain well, and return to the pot off heat.
  • While the potatoes are boiling, whisk together the vinegar, olive oil, mustard, 2 teaspoons kosher salt, and pepper. Separately, chop and mix together the scallions and fresh herbs.
  • Pour the vinaigrette over the warm potatoes and stir to combine. Add the fresh scallions and herbs, reserving a bit for garnish.
  • Toss gently and taste for seasoning. Pour into a serving bowl, garnish with the reserved herbs and a little more salt and pepper, and serve.


  • 5 stars
    This is an excellent potato salad recipe with no mayo.

  • 5 stars
    A new go-to potato salad recipe for sure. I enjoyed the tang of the vinaigrette and the herbs 🙂

  • Bob Wickett

    5 stars
    Very good flavor. We had seconds. Will make again.

  • Emilee C.

    5 stars
    I made this for dinner and it got thumbs-up :-).I have an herb garden this summer and was glad to use some of my chives and basil. I substituted chives for scallions since that is what I had, and used a little extra and it tasted wonderful.

Add a note

Recipe Rating

Never miss a recipe.

Sign Up for the Weekly Newsletter
Green leaves

You have great taste!

Get the weekly newsletter of recipes and more.
Salmon and quinoa dish