French Potato Salad

French Potato Salad | Cookie Monster Cooking

I’ve never been a big mayo person.  While I will eat it in small doses, it’s definitely not my favorite.  For this reason I’ve always shied away from potato salads – I never like that they are usually smothered in the stuff.  Just not my thing.

But, I do love potatoes.  And an olive oil / mustard / lots of fresh herbs based dressing?  Yes, yes and yes.  Now that is something I can absolutely get behind.

French Potato Salad | Cookie Monster Cooking

We enjoyed this french potato salad with some BBQ ribs and grilled veggies (like plenty of this grilled zucchini).  It was a perfect summer meal.  Which was especially nice considering it has been raining nonstop for the last week or so.  And even though we used the grill in the rain, at least it felt more like summer.  Which made me a happy girl.

French Potato Salad | Cookie Monster Cooking

So.  Mayo not your thing?  Give this potato salad a try – how can you say no to all those fresh summery herbs?

French Potato Salad

Yield: about 6 servings

French Potato Salad


  • 2 ½ pounds fingerling or small new potatoes, halved (quartered if large)
  • ¼ cup olive oil
  • 3 tablespoons smooth dijon mustard
  • 2 tablespoons cider vinegar
  • 1 small shallot, minced (about 2 tablespoons)
  • 2 tablespoons chopped fresh parsley
  • 1 tablespoon chopped fresh basil
  • 1 teaspoon chopped fresh rosemary
  • salt and freshly ground pepper, to taste
  • ¼ of a small red onion, thinly sliced


  1. Add the potatoes to a large pot and cover the potatoes with cold water. Sprinkle in a generous amount of salt. Bring the water to a boil, then reduce the heat to a simmer and cook for about 15 minutes, or until the potatoes are tender. Drain the potatoes in a colander then run them under cold water to allow them to cool slightly. Drain again and then add to a large bowl.
  2. Meanwhile, add the olive oil, mustard, vinegar, shallot, parsley, basil and rosemary to a small bowl. Whisk to combine and then season with salt and pepper to taste. Add the dressing to the bowl with the potatoes. Add in the sliced red onion and then toss gently to coat. Serve at room temperature or chilled (we preferred it chilled).

Slightly adapted from Cook Like a Champion. Originally from Martha Stewart.


Pin It

More from Cookie Monster Cooking:


  1. Though I DO love my mayo, I love how this uses mustard and oil and such to make a creamy wonderful potato salad! I never heard of French Potato Salad, I will have to give this a try this summer for sure! :D

    • Ashley @ Cookie Monster Cooking says:

      Yes, you must give it a try! It’s definitely different than mayo-based potato salads!

  2. Oh man does that look so delicious, Ashley! Great recipe for summer BBQ’in and face-stuffin’. I plan to do lots of both this season! ;)

  3. ‘Tis the season for potato salad, isn’t it? I don’t like mayo too much either. . . . This looks like a great alternative!

  4. I am a mayo person only for certain things and potato salad has never really been one of them. I totally love this potato salad! I always prefer the sides at a cookout versus the meat, anyway!

    • Ashley @ Cookie Monster Cooking says:

      haha I always go for the sides at cookouts – I don’t why though since I loved grilled meat too : )

  5. Though I do like a creamy dressing on potato, macaroni, and chicken salads (half mayo, half sour cream), a mustard dressing is a refreshing change. Also, a mustard-vinegar dressing is a much safer way to go if bringing a salad to a picnic or bbq. Mayo goes bad quickly in the heat! With all of those fresh herbs, this sounds like a wonderful summer side dish! Thanks, Ashley!

    • Ashley @ Cookie Monster Cooking says:

      Yes, much safer if it’s sitting out! The thought of mayo sitting in the sun does kind of gross me out : )

  6. This is a great alternative, Ashley. I don’t know how I’ve been missing out on this style of potato salad all this time I’ve been living in hot,sticky Bangkok, but this definitely needs to be added into the rotation. Those fresh herbs are such a great addition!

    • Ashley @ Cookie Monster Cooking says:

      Thanks Jess : ) This is definitely much lighter feeling than the mayo based ones!

  7. Williams Sonoma has a fried potato salad that is to die for!! You don’t have to fry it, and I usually don’t cut up the potatoes in slices, but it has bacon!!

  8. You are I share the same feelings about potato salad. I love ones with mustardy, vinegarette-y (is that a word) dressing like this, but mega mayo? No thank you! I’d pick yours any day :-)

  9. This sounds delicious Ashley! Love the mustard/vinegar/olive oil version. I love mayo but in small doses. When it’s overly drenched in potato salad, it grosses me out. Your way is so much more refreshing. Thank you for sharing this with us. :)

  10. Love the use of cider vinegar! Delicious! :)

  11. This looks wonderful Ashley! Potato salad is a summer time picnic favorite of ours but I’m not a big fan of mayo either but hubby is so we compromise and I’ll usually add a little bit. This recipe sounds great, I like all the fresh herbs combined with mustard and vinegar and will have to give this a try next time :)

    • Ashley @ Cookie Monster Cooking says:

      I’m lucky neither of us is a huge fan – we’ll both eat it but not a favorite!

  12. Love all of the fresh herbs in this potato salad! Perfect summer side dish!

  13. This sounds delicious, and I love that it does not contain mayo like so many other potato salads. Yum :).

  14. Nice alternative… I love mayo, but my hubby doesn’t. He would eat this!

  15. I love traditional potato salad, but I also am a huge fan of alternate options. Vinegar base and mustard bases are also great options!

  16. Mayo isn’t my thing either. I can handle it in tuna, potato, and slaws, but I need to cut it with canola oil, mustard, and/or spices so it’s not thick and gloppy and it’s got more than just mayo flavor..ugh. I often use Veganaise — I can totally handle that stuff! At any rate, I love the sound of this with all that mustard flavor and herbs! I’d get behind this potato salad, too — it sounds just perfect for me!

    • Ashley @ Cookie Monster Cooking says:

      That’s definitely how I feel – as long as it’s a little or hidden by other stuff I can do it. I’ve never had veganaise – I’ll have to try that sometime!

  17. I’ve made a potato salad similar to this before…it’s a nice change from the mayo ones for sure! Looks lovely!

  18. Yuck- I HATE mayo. Therefore, I LOVE this potato salad. My mom makes a similar version sometimes and it’s seriously so much better than mayo-egg potato salads from the grocery store. I love the addition of mustard in your dressing. Nice!

  19. Definitely digging this! I didn’t used to be a big mayo person either, but have since learned to love it in stuff like this. Yum!

  20. I’ve never been a big mayo person either and I hate when a salad like this is totally saturated in the dressing. This sounds like just the perfect amount, and I’m sure it’s super flavorful! Pinned it! :-)

Speak Your Mind