You won’t believe how this Creamy French Potato Salad stole my heart—and my family’s tastebuds! It all started during a chaotic summer barbecue when I needed a quick, crowd-pleasing side. Forget the mayo-heavy versions, this beauty combines tender Yukon Gold potatoes with a tangy mustard dressing that’ll make your taste buds dance. The fresh herbs (I’m obsessed with that dill and parsley combo) and green onions add such brightness. What I love most? It’s fancy enough for dinner parties but simple enough for weeknights. Trust me, once you try this creamy, herby goodness, you’ll never go back to ordinary potato salad again.

Table of Contents
Table of Contents
Why You’ll Love This Creamy French Potato Salad
Oh my goodness, where do I even start? This potato salad is my go-to for so many reasons, and I just know you’re going to adore it too! Here’s why:
- The texture is pure magic—creamy Yukon Golds hold their shape but melt in your mouth
- That tangy mustard dressing? Absolute perfection—it coats every slice with zesty flavor
- Fresh herbs make it taste like summer in every bite (my kids call it the “happy green stuff”)
- Ready in 30 minutes flat—perfect for last-minute guests
- Tastes equally amazing warm, cold, or at room temperature
- No mayo means it travels well to picnics and potlucks
- Leftovers (if you have any!) get even better overnight
Seriously, what’s not to love? If you’re looking for other great side dishes, check out my dill pickle potato salad recipe!
Ingredients for Creamy French Potato Salad
Okay, let’s talk ingredients – because this isn’t your average potato salad, and every component matters. I’ve made this enough times to know exactly what works (and what doesn’t!). Here’s what you’ll need to make magic happen:
- 2 lb small yellow potatoes – Yukon Gold are my absolute favorite for this. They’re buttery, hold their shape, and have that perfect thin skin that doesn’t need peeling (hallelujah!)
- 1 tbsp apple cider vinegar – Splashed over the warm potatoes – this little trick makes them absorb the dressing better
- 1 pinch sea salt + 1 pinch black pepper – For seasoning the potatoes while they’re hot
- 3 tbsp extra virgin olive oil – The good stuff! It makes the dressing silky
- 3 tbsp red wine vinegar – That tangy French touch
- 1/4 cup chopped fresh parsley – Flat-leaf if you can find it
- 1/4 tsp black pepper + 1/4 tsp sea salt – For balancing the dressing
- 3 garlic cloves, finely chopped – Fresh is best here, none of that jarred stuff
- 2.5 tbsp spicy brown mustard – Adds that wonderful kick
- 1/4 cup chopped fresh dill – Don’t skip this! It’s what makes it taste so French
- 1 cup chopped green onions – Both white and green parts for maximum flavor
Pro tip: Wash and chop everything before you start – this recipe moves fast once those potatoes are cooked!
How to Make Creamy French Potato Salad
Alright, let’s dive into the fun part – making this glorious potato salad! I promise it’s easier than you think, and the steps are practically foolproof. Just follow along with me, and you’ll have the most delicious French-style potato salad ready before you know it.

Step 1: Prepare the Potatoes
First things first – let’s get those potatoes ready. Scrub them clean (no need to peel – that skin adds wonderful texture!) and slice them into 1/4-inch rounds. Here’s my secret: make sure all slices are roughly the same thickness so they cook evenly.
Now, bring a large pot of salted water to boil – I use about 1 tablespoon of salt for that perfect seasoning from the inside out. Gently add your potato slices and let them bubble away for 10-15 minutes. You’ll know they’re done when you can easily pierce them with a fork but they’re not falling apart.
Drain them immediately and give them a quick rinse with cool water to stop the cooking. This is when I do my favorite trick – while they’re still warm, I sprinkle them with apple cider vinegar, salt, and pepper. The potatoes soak up all that tangy goodness like little flavor sponges!
Step 2: Make the Dressing
While the potatoes are cooling slightly, let’s whip up that dreamy dressing. Grab your favorite mixing bowl and whisk together the spicy brown mustard, chopped garlic, salt, pepper, and both vinegars. Now here’s where the magic happens – slowly drizzle in the olive oil while whisking constantly. This emulsifies the dressing into this creamy, luxurious sauce that clings perfectly to the potatoes.
Taste it! Need more tang? Add a splash more vinegar. Too sharp? A pinch of sugar balances it beautifully. Then stir in that gorgeous fresh dill – oh, the aroma is incredible already!
Step 3: Combine and Serve
Time to bring it all together! Gently add the potatoes to the dressing bowl along with the parsley and green onions. Here’s my golden rule – use a wide rubber spatula and fold everything together instead of stirring aggressively. We want to keep those potato slices intact while getting them evenly coated.
Let the salad sit for about 10 minutes before serving – this gives the flavors time to get acquainted. You can serve it slightly warm (my personal favorite), at room temperature, or chilled. Either way, prepare for compliments – this potato salad disappears fast at any gathering! If you want to see how this compares to other styles, check out my Austrian-style potato salad recipe.
Tips for the Best Creamy French Potato Salad
After making this recipe dozens of times (my family won’t let me stop!), I’ve picked up some foolproof tricks for potato salad perfection:
- Chill your potatoes if you prefer a firmer texture – perfect for picnics
- Double the herbs when they’re in season – that extra dill makes it sing!
- Salt the boiling water like the sea – it seasons the potatoes from within
- Use a mandoline for perfectly even potato slices if you’re feeling fancy
- Let it rest for at least 10 minutes before serving – the flavors marry beautifully
- Make ahead – it tastes even better the next day as the dressing soaks in
Trust me, these little touches take an already amazing salad to absolute stardom! For more tips and community feedback, follow us on Facebook.
Print
30-Minute Creamy French Potato Salad Introduces Blissful Flavors
A creamy and flavorful French-style potato salad with fresh herbs and a tangy mustard dressing.
- Total Time: 30 minutes
- Yield: 4 servings 1x
Ingredients
- 2 lb small yellow potatoes (Yukon Gold recommended)
- 1 tbsp apple cider vinegar
- 1 pinch sea salt
- 1 pinch black pepper
- 3 tbsp olive oil (extra virgin)
- 3 tbsp red wine vinegar
- 1/4 cup chopped fresh parsley
- 1/4 tsp black pepper
- 1/4 tsp sea salt
- 3 garlic cloves, finely chopped
- 2.5 tbsp spicy brown mustard
- 1/4 cup chopped fresh dill
- 1 cup chopped green onions
Instructions
- Rinse and scrub the potatoes, then slice into 1/4-inch pieces.
- Boil the potatoes in salted water for 10-15 minutes until tender. Drain and rinse with cool water.
- Season the potatoes with salt, black pepper, and apple cider vinegar.
- Whisk together mustard, garlic, salt, pepper, red wine vinegar, and apple cider vinegar.
- Slowly stream in olive oil while whisking to create a smooth dressing.
- Add dill and whisk again. Adjust seasoning if needed.
- Pour the dressing over the potatoes and toss to coat evenly.
- Add green onions and parsley, then toss again.
- Serve warm, chilled, or at room temperature.
Notes
- Let the salad sit for a while to absorb more flavor before serving.
- Do not freeze leftovers—store in the refrigerator for up to 4 days.
- Yukon Gold potatoes work best for a creamy texture.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling, Mixing
- Cuisine: French
- Diet: Vegetarian
Nutrition
- Serving Size: 1 serving
- Calories: 280
- Sugar: 3g
- Sodium: 320mg
- Fat: 12g
- Saturated Fat: 2g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 38g
- Fiber: 5g
- Protein: 5g
- Cholesterol: 0mg
Ingredient Substitutions & Variations
Listen, I know we don’t always have exactly what a recipe calls for in our pantries – trust me, with two hungry kids, I improvise all the time! Here are my favorite swaps and twists that keep this potato salad tasting amazing:
- No spicy brown mustard? Dijon works beautifully (that’s actually more traditional!), or use whole grain for extra texture
- Out of green onions? Chives are fantastic, or even a small minced shallot for that oniony zing
- Dill haters in the house? (How?!) Try tarragon instead for a different French flair
- Not a garlic fan? A teaspoon of garlic powder works in a pinch, but fresh really is best here
- Want extra crunch? Toss in some diced celery or radishes at the end
- Vegan? You’re already golden – just double check your mustard brand
- Feeling fancy? Crumble in some crispy bacon or smoked salmon – oh la la!
The beauty of this recipe is how adaptable it is – I’ve probably made a dozen variations, and they’ve all been delicious. Just promise me you’ll keep those Yukon Golds for the perfect creamy texture!
Serving Suggestions for Creamy French Potato Salad
Oh, let me tell you about all the wonderful ways we enjoy this potato salad in our house! It’s truly the most versatile dish – fancy enough for dinner parties but easy enough for casual weeknights. Here are my favorite pairings:
- Grilled chicken thighs – The tangy salad cuts through the richness perfectly
- Summer picnics – Just pop it in a mason jar (my kids love this!)
- Brunch spread – Next to quiche and fresh fruit, it’s divine
- BBQ sidekick – Balances out smoky ribs beautifully
- Standalone lunch – I often eat it straight from the bowl with crusty bread
Pro tip: If serving outdoors, keep it chilled on a bed of ice. The olive oil in the dressing can soften in heat – though honestly, we’ve never had leftovers to worry about!

Storage & Reheating
Now let’s talk about keeping your French potato salad tasting amazing – because trust me, you’ll want leftovers (if you’re lucky enough to have any!). Here’s the scoop on storing this beauty:
Pop any leftovers in an airtight container and they’ll keep beautifully in the fridge for up to 4 days. The flavors actually deepen and get even better as they mingle – that mustard and herb combo just keeps getting happier!
Important note: Don’t even think about freezing this salad. Those perfect little potato slices turn into sad, mushy blobs in the freezer – learned that one the hard way when I tried to save some for later!
When you’re ready to enjoy, just take it straight from the fridge – it’s wonderful chilled, or let it sit out for about 15 minutes to take the chill off. No need to reheat – the beauty of this salad is that shining flavor at room temperature. If it seems a bit dry (rare, but possible), just drizzle a tiny bit of olive oil and give it a gentle toss.
Pro tip from my many test batches: Store it with a piece of plastic wrap pressed right against the surface – keeps the herbs fresh and prevents any discoloration. But honestly? In my house, it never lasts long enough to worry about!
Creamy French Potato Salad FAQs
I get so many questions about this recipe from friends and family – seems like everyone wants to make their potato salad just as delicious! Here are the answers to the most common ones I hear:
Can I use red potatoes instead of Yukon Gold?
You can, but the texture will be different. Red potatoes hold their shape better (great for picnics!), but they won’t get quite as creamy. If you go this route, I’d suggest adding an extra tablespoon of olive oil to the dressing to compensate.
How long does this potato salad keep in the fridge?
It stays fresh and flavorful for up to 4 days when stored properly – just make sure it’s in an airtight container. The herbs might lose some brightness after day 2, but the flavors actually deepen beautifully!
Can I make this ahead for a party?
Absolutely! In fact, I recommend making it at least 2 hours ahead so the flavors can meld. Just hold back about half the fresh herbs and stir them in right before serving for that gorgeous pop of color.
Is this potato salad gluten-free?
Yes! All the ingredients are naturally gluten-free. Just double-check your mustard brand if you’re highly sensitive – some brands may process in facilities with wheat.
What makes this “French” potato salad?
The magic combo of Dijon-style mustard, fresh herbs (especially that dill!), and the olive oil-based dressing instead of mayo. It’s lighter, brighter, and has that wonderful tang that French cuisine is known for. If you enjoy French flavors, you might also like my recipe for Dijon potato salad.
Got more questions? Drop them in the comments – I love helping troubleshoot this recipe!
Nutritional Information
Now, I’m no nutritionist, but I know folks like having a general idea of what they’re eating – especially when it tastes as indulgent as this potato salad! Here’s the scoop on the nutritional profile (based on my standard ingredients):
Per serving (about 1 cup):
- 280 calories
- 12g fat (mostly the good kind from olive oil!)
- 38g carbohydrates
- 5g fiber
- 5g protein
- 320mg sodium
A quick heads up – these numbers can vary depending on your exact ingredients (like if you use more or less oil, different potatoes, etc.). But what really matters is that you’re getting real, wholesome ingredients – no mystery preservatives here!
Ready to taste the magic? Try this recipe and share your sidebar-worthy results in the comments – I live for your kitchen success stories!