French Potato Salad

This French Potato Salad recipe is made with lots and lots of fresh herbs, a quick lemon-garlic vinaigrette, and zero mayo!

French Potato Salad

For all of you out there who don’t love mayo — or really, for any of you who just really love all things lemony and garlicky and ultra-herby — today’s new potato salad recipe is for you!

Meet my favorite French potato salad. ♡

This simple, zesty, mayo-free potato salad has been my go-to for years.  It works well with just about any kind of potatoes you might have on hand.  It’s tossed with a super-simple lemon dressing (which is basically the same one I use for my everyday salad recipe, that many of you already know and love).  It’s naturally gluten-free and vegan, which makes this one a perfect choice for serving to a crowd at parties or potlucks.  And most importantly, it is downright overflowing with soooo many fresh herbs, which everyone always loves during the summertime!

As I’ve mentioned below, you can really use as many or as few kinds of herbs as you would like in this salad.  But I say the more French herbs that you can add to this salad — such as parsley, rosemary, chives, thyme, tarragon, and/or dill — the merrier it will be.

Alright, mes amies, let’s make some French potato salad!

French Potato Salad Ingredients (Potatoes, Lemon Vinaigrette, Shallots and Fresh Herbs)

French Potato Salad Ingredients:

To make this French potato salad recipe, you will need:

  • Potatoes: I used red potatoes for this recipe, but just about any kinds of potatoes would do.
  • Oil: Extra-virgin olive oil will be the base of our dressing.
  • Lemon juice: Freshly-squeezed!  Or, you’re welcome to sub in red wine vinegar or white wine vinegar in place of lemon juice.
  • Garlic: Either pressed or minced.
  • Mustard: Even if you don’t love mustard, don’t skip this one!  The creamy Dijon adds an essential subtle kick to this dressing.
  • Salt and pepper: To season the dressing.
  • Shallot: Or you can sub in a finely-diced red onion or chopped green onions.
  • Fresh herbs: The stars of this salad!  I like to use a good handful of finely-chopped fresh parsley as a base.  But then I also highly recommend adding in a few tablespoons of any fresh French herbs (rosemary, chives, tarragon, thyme, dill, or a combo of these) that you might have on hand.  The more herbs, the merrier with this French potato salad recipe. ♡

How To Make Potato Salad without Mayo

How To Make French Potato Salad:

This one is super-easy to make!  Simply…

  1. Cook the potatoes: Dice your potatoes into large chunks.  Then add them to a large stockpot and cover with generously-salted cold water, and cook until the potatoes are tender.  Drain the potatoes in a colander and let them cool while you prepare the rest of the ingredients.
  2. Prep the dressing: Meanwhile, whisk together the olive oil, lemon juice, garlic, mustard, salt and pepper in a bowl (or shake together in a mason jar) until evenly combined.
  3. Toss everything together: Once the potatoes are ready to go, combine the potatoes, dressing, shallot and fresh herbs together in a large serving bowl.  Toss gently until evenly combined.
  4. Season: Taste and season with salt and pepper, to taste.
  5. Chill: Cover, and refrigerate for 1-2 hours to chill.  Serve chilled.

Lemon Herb Potato Salad Recipe (No Mayo)

French Potato Salad Recipe Variations:

Want to mix things up with this pasta salad?  Feel free to…

  • Add cheese: Goat cheese, feta, Parmesan, or even baby mozzarella cheeses would go well with this salad.
  • Add jarred veggies: Artichoke hearts, sun-dried tomatoes, roasted red peppers, olives, or capers would also be delicious in this salad.
  • Add nuts: Toasted walnuts, almonds, pine nuts or pepitas would add some nice crunch.
  • Use different potatoes: Yukon golds, fingerling or Russet potatoes would all work well with this potato salad.  (Feel free to peel your potatoes if you prefer.)

French Potato Salad Recipe with Lemon and Herbs

More Make-Ahead Salad Recipes:

Looking for more make-ahead salad inspiration for summertime?  Here are a few more favorite recipes:

Print
5 from 4 reviews

French Potato Salad

  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 60 minutes
  • Yield: 6 -8 servings 1x

Description

This French Potato Salad recipe is made with lots and lots of fresh herbs, a zippy lemon-garlic vinaigrette, and zero mayo!


Scale

Ingredients

  • 3 pounds red potatoes, cut into 3/4-inch cubes
  • 1/3 cup olive oil
  • 3 tablespoons freshly-squeezed lemon juice
  • 3 small cloves garlic, pressed or minced
  • 2 teaspoons Dijon mustard
  • 1 teaspoon fine sea salt
  • 1/2 teaspoon freshly-cracked black pepper
  • 1 shallot, peeled and finely chopped
  • 1/3 cup finely-chopped fresh parsley
  • 3 tablespoons finely-chopped fresh French herbs (rosemary, chives, tarragon, thyme, dill, or a combo)

Instructions

  1. Place the diced potatoes in a large stockpot and add enough water so that the potatoes are covered by 1 inch.  Cook over medium-high heat until the water reaches a boil.  Then reduce heat to medium to maintain the simmer, and continue cooking the potatoes for 5-8 minutes or until the potatoes pierce easily with a fork.
  2. Drain the potatoes in a colander and let cool for 20-30 minutes.
  3. Meanwhile, whisk together the olive oil, lemon juice, garlic, mustard, salt and pepper in a bowl until evenly combined.
  4. Once the potatoes are ready to go, combine them in a large serving bowl with the dressing, shallot and fresh herbs.  Toss gently until evenly combined.
  5. Taste and season with additional salt and pepper if needed, to taste.  Cover the bowl and refrigerate for 1-2 hours to chill.
  6. Serve chilled, or refrigerate in a sealed container for up to 3 days.

Leave a Reply to Jayne Cancel reply

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

6 comments on “French Potato Salad”

  1. Looks absolutely gorgeous. But may I make a suggestion? Since living in Turkey, we’ve tasted the benefit of serving things at room temperature, rather than chilled – the flavours come out so much more. Obviously if you are keeping it for any length of time, it needs to be chilled, but the flavours will be so much stronger if it’s removed from the fridge at least an hour before serving. Yum yum.

  2. 5 stars
    Ha! Believe it or not I just made this potato salad ! Happened to have a bag of Yukon Golds and didn’t know what to do with them.
    So since I had everything on hand to make this French potato salad, I figured why not? It’s still warm and I gave it a taste and it’s really good !

  3. 5 stars
    Absolutely delicious and a nice change from traditional potato salad. It was even better the next day! I added extra shallot & garlic and used fresh parsley, basil, & rosemary. I’ll be making this again! Thank you.

  4. 5 stars
    Delicious

  5. 5 stars
    This was really tasty! I’ve been looking for an alternative to the mayo based potato salads for a while now and this one was a hit! I used chives and dill along with the parsley….. YUM. Thank you!