Gluten Free Potato Salad

If you hate potato salad, hear me out with this French Potato Salad. I don’t like potato salad either, but this isn’t your run of the mill recipe for the classic side dish...

After the fabulous French-themed bridal shower my sister put on for me and our honeymoon in Southern france, I was obviously obsessed with everything French cuisine. Of course we’re not talking about macarons and beignets, but more the whole ingredients, simple flavors of the countryside. A celebration of food really.

So for a family get together, we were looking for some good recipes. I remembered a potato salad recipe that had an olive oil and vinegar dressing base rather than mayo or whatever is in the normal setup. This French potato salad is it…but then better!

French Potato Salad - Low FODMAP

French Potato Salad

French potato salad is different than the dairy-based American version in a few ways. The main difference is that the dressing is oil and vinegar-based, with dijon mustard.

Second, it’s usually chock full of fresh herbs – as is the French culinary way, right? This recipe calls for dill, which I used to detest, but it was this salad that gave me a renewed appreciation for dill!

And this one is probably more stylistic than absolute, but the hard boiled eggs tend to be not quite so “hard,” and not so deconstructed. It’s the very broken down eggs that give American potato salad that yellow color. By gently cutting in pieces of egg, you can let each ingredient speak for itself!

The great thing about how that recipe was written is that it let’s you do it all in one pot. It seems like a long process, but it lets you do it slowly. Since this summer salad should be made ahead of time, it’s very forgiving with a busy life, I think.

The recipe below lets you steam your potato and green beans on your own schedule, your own way. Then you can assemble it all together.

In between you can gander at the St. Remy Farmers Market (the best market I’ve ever been to) and read about these Avignon Day Trips!

Olive Oil Based Potato Salad

So, I told you this one was different. And it is, I have proof. I made this salad when my sister and her husband were eating with us. My brother-in-law sat down at the table and told me, loudly, that he didn’t like potato salad, but he tried it to be polite…and that he really liked it!

And that’s not the only time I’ve heard that. So skip the mayo, grab the oil and vinegar and whip up this dairy free French potato salad. 

This potato salad is magically just right as a grilled chicken side dish and a healthy side dish for burgers too!

French Potato Salad - Low FODMAP

What to Serve with French Potato Salad?

Depending on the occasion, the options to serve with french potato salad are extensive. Besides being an obvious side dish for grilled chicken or for any sort of BBQ or potluck, it’d be great with this healthy chicken parmesan roll up and this stepped up chicken dijon.

Low FODMAP Recipes

If you’re also following the low FODMAP diet, check out these other recipes. Cheesy jalapeno polenta, low fodmap breakfast tacos, French potato salad.

French Potato Salad - Low FODMAP
Print Recipe
5 from 5 votes


Everyone will love this French Potato Salad. Skip that dairy-based salad for the elegant, flavor-forward dish. It's gluten free, low fodmap, and a healthier take on this classic side dish!
Prep Time10 minutes
Cook Time40 minutes
Total Time50 minutes
Course: Salad, Salad/ Side Dish, Side Dish
Cuisine: French
Keyword: gluten free, lowfodmap, potluck, salad, side dish, side dishes
Servings: 6
Calories: 194kcal
Author: Luci Petlack



  • ¼ cup extra virgin olive oil
  • 1 tablespoon red wine vinegar
  • 1 tablespoon dijon mustard
  • 1 tablespoon finely chopped chives
  • ¼ teaspoon fine sea salt
  • ¼ teaspoon ground black pepper


  • 1.5 pounds small potatoes steamed just until tender and sliced or quartered
  • 4 ounces green beans cut into 1 ½ inch pieces and steamed or blanched
  • 2 large hardboiled eggs sliced
  • ¼ cup dill sprigs
  • Flaked sea salt to taste
  • Cracked black pepper to taste


  • Whisk together all dressing ingredients in a small bowl until blended. Set aside.
  • Arrange the potatoes and green beans in a shallow platter or on a sheet pan. Pour half of the dressing over all and gently stir to distribute the dressing, being careful not to break up the potatoes. Transfer to your serving plate or platter.
  • Add the sliced egg, tucking it into spots around the platter between potatoes. Drizzle the remaining dressing over the salad. Add sprigs of dill. Then season to taste with flaked salt and black pepper.


Save this recipe on Pinterest!
Make this recipe? I’d love to see how it turned out…
PINTEREST: Upload a photo and your review to this Pin!
INSTAGRAM:  Tag me @lucismorsels and use #LMrecipes


Calories: 194kcal | Carbohydrates: 20g | Protein: 5g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 7g | Cholesterol: 62mg | Sodium: 556mg | Potassium: 599mg | Fiber: 3g | Sugar: 2g | Vitamin A: 400IU | Vitamin C: 14mg | Calcium: 34mg | Iron: 1mg

Similar Posts


  1. 5 stars
    Fantastic recipe! Brought back so many wonderful memories because it was so similar to my Mother’s recipe. Made this for my daughter today to continue our French/American heritage.

    1. Oh Linda, I’m so happy to hear that! This is my favorite potato salad recipe ever. I love making it for friends and family and am still surprised how many people comment that they “don’t like potato salad, but they love this one!”

5 from 5 votes (4 ratings without comment)

Leave a Reply

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

Recipe Rating