Gimme Some Oven

French Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

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:

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

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 14 reviews
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 60 minutes
  • Yield: 6 -8 servings 1x


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


  • 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)


  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.

Share this Post

Leave a Reply

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

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

18 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. 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. 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. Delicious

  5. 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!

  6. My husband texted me 3 times today to say “best potato salad ever” and I totally agree!! We had all these herbs fresh in the garden currently so amazing flavors. Thank you ?

  7. Made this tonight, YUM! My husband and I loved it. I loved how flavorful it was and how easy to put together!

  8. I served it warm – delicious!!!

  9. Hello, i think that i noticed you visited my website thus i came to ?return the
    favor?.I’m trying to find things to improve my pham obagi cua
    my (Margot) site!I assume
    its adequate to make use of some of your ideas!!

  10. Potato salad is a staple for every special occasion in our family. Our version uses potato marbles,chopped ham, sugar beets, pineapple tidbits, raisins, mayo, celery and all purpose cream. This year, for a change, I will try some of the tips I picked up from this post. Like adding Dijon mustard, rosemary, thyme and nuts. Excited to see how my family will react to the enhancements. Thanks a bunch

  11. Is yummy I love it . It is a great substitute from your typical potato salad with mayonnaise

  12. A flavor sensation! What a wonderful salad. I’m used to using mayo in my potato salads, and I really love that this had none in it. I will definitely make this again!

  13. Best potato salad i have made. My partner does not usually like creamy cold potato salads, but this one he likes!

  14. A-mazing. Added vinegar, 4 cloves of garlic, thyme, parsley and lemon basil. Delish!!!!

  15. Absolutely the best potato salad. The dressing is so flavorful and the fresh herbs put it over the top. My new favorite.

  16. My daughter requested French potato salad. Out of all the recipes online I chose this one . Very glad I did- the best potato salad I’ve ever made . Besides parsley I used dill from my garden.

  17. My Mom was from Brussels Belgium. I was fortunate enough to benefit from wonderful French food growing up. My mom made her potato salad very similar to this. However, I can not remember what she served it with.