If you’ve ever thought potato salad was just a plain old side dish, get ready to rethink everything with this incredible French Potato Salad with Herb Mustard Vinaigrette Recipe. It’s not your typical picnic fare; this salad bursts with vibrant herbs, tangy mustard, and a delicate champagne vinegar kick that brings those tender baby yellow potatoes to life. Each forkful sings with fresh flavors and a perfect balance of creamy and zesty, making it a standout at any meal you serve it with. I can’t wait to share this timeless French classic that will quickly become your go-to whenever you want to impress family and friends with something that’s as elegant as it is easy.

Ingredients You’ll Need
Getting the ingredients just right is what makes this French Potato Salad with Herb Mustard Vinaigrette Recipe truly shine. The components are surprisingly simple but each one plays a key role, whether in flavor, texture, or adding a pop of color that makes the dish irresistible.
- Baby yellow potatoes: Their creamy texture and subtle sweetness are perfect for soaking up the vinaigrette without falling apart.
- Salt (for boiling water): Essential for seasoning the potatoes from within as they cook.
- Thinly sliced shallot: Adds a mild oniony sharpness with a slight crunch to contrast the potatoes.
- Fresh chopped dill: Brings a bright, herbaceous note that feels like a garden in every bite.
- Fresh chopped parsley: Offers a clean, fresh flavor and vibrant green flecks for visual appeal.
- Fresh chopped tarragon: Contributes a subtle anise-like aroma and sophisticated herb flavor.
- Champagne vinegar: The star acidic element, lending a delicate tang without being overpowering.
- Dijon mustard: Adds creamy spice and depth to the vinaigrette’s body.
- Whole grain mustard: Provides texture and bursts of sharp mustard flavor in the dressing.
- Garlic, pressed or minced: Infuses savory richness that balances the bright acidity.
- Salt and black pepper: To perfectly season and elevate every ingredient.
- Olive oil: Creates a luscious emulsified vinaigrette that coats the potatoes in silky goodness.
How to Make French Potato Salad with Herb Mustard Vinaigrette Recipe
Step 1: Boil the Potatoes
Start by bringing a large pot of salted water to a lively boil. The salt seasons the potatoes deeply as they cook. Add your baby yellow potatoes whole and cook them until they are just fork-tender, about 15 to 20 minutes depending on their size. The trick here is to avoid overcooking; you want potatoes that hold their shape but are tender enough to soak up every bit of flavor from the vinaigrette. Drain them well and let them cool just enough so you can handle them comfortably.
Step 2: Slice and Marinate
Once your potatoes have cooled to a warm but manageable temperature, slice them in half or quarters depending on how large they are. Then toss them gently with 2 tablespoons of champagne vinegar and the thinly sliced shallots. This quick marinade softens the shallots while infusing the potatoes with a subtle, tangy brightness. Let them rest for 10 to 15 minutes so those flavors meld beautifully before the next step.
Step 3: Make the Herb Mustard Vinaigrette
Here comes the magic dressing that makes this French Potato Salad with Herb Mustard Vinaigrette Recipe so unforgettable. Start by whisking together the remaining champagne vinegar, Dijon mustard, whole grain mustard, minced garlic, salt, and pepper in a bowl. Then, very slowly, drizzle in the olive oil while whisking continuously to create a smooth, emulsified vinaigrette. This luscious mix is the heart of the salad, coating every piece with a brilliant zesty, herbal flavor.
Step 4: Assemble the Salad
Time to bring everything together! Add the chopped dill, parsley, and tarragon directly to your warm potatoes and pour the vinaigrette over the top. Toss everything gently but thoroughly so that each potato chunk is beautifully coated in the herb mustard vinaigrette, and those fresh herbs are evenly dispersed. You’ll already notice the brilliant color and fresh aroma before even tasting it.
Step 5: Chill and Serve
For the flavors to truly bloom, refrigerate your salad for at least 30 minutes before serving. This resting period allows the vinaigrette to soak deep into the potatoes, making every bite packed with flavor. You can serve this salad chilled for a refreshing dish or allow it to come to room temperature for a slightly more mellow flavor experience. Either way, you’re in for a treat.
How to Serve French Potato Salad with Herb Mustard Vinaigrette Recipe

Garnishes
A sprinkle of freshly chopped herbs on top right before serving adds a gorgeous pop of green and an extra layer of fragrance. For a bit of crunch, a handful of toasted pine nuts or sliced radishes makes a beautiful and tasty touch. A light dusting of freshly ground black pepper will also elevate your salad’s presentation and flavor instantly.
Side Dishes
This French Potato Salad pairs exquisitely with grilled meats like chicken, steak, or pork, making it a perfect summer BBQ companion. It’s also fantastic alongside roasted fish or a vegetable terrine for a more refined meal. Consider serving with a crisp green salad and crusty artisan bread to round out the plate with contrasting textures and fresh flavors.
Creative Ways to Present
Elevate your presentation by serving the potato salad in a beautiful glass bowl or portioning it into individual mason jars for picnics or elegant buffets. Arranging the salad over a bed of arugula or frisée adds a peppery note and an attractive layered look. For the wow factor, crown the salad with edible flowers like nasturtiums or pansies to impress your guests visually and tastefully.
Make Ahead and Storage
Storing Leftovers
Leftovers of this French Potato Salad with Herb Mustard Vinaigrette Recipe keep beautifully in an airtight container in the refrigerator for up to 3 days. Because it’s dressed with a mustard vinaigrette rather than a mayonnaise base, it maintains a fresh texture and never becomes overly soggy. Simply give it a gentle stir before serving again.
Freezing
Freezing is not recommended for this potato salad as the potatoes tend to become mushy and watery upon thawing, and the delicate herb mustard vinaigrette can separate and lose its vibrant flavor. It’s best enjoyed fresh or refrigerated.
Reheating
If you prefer to serve the salad warm, gently reheat leftover portions in the microwave or a skillet just until slightly warmed through. Avoid overheating as it can break down the vinaigrette and make the potatoes too soft. Alternatively, enjoy the salad straight from the fridge for a refreshing contrast to hot main dishes.
FAQs
Can I use other types of potatoes for this recipe?
Absolutely! Although baby yellow potatoes are ideal because of their creamy texture and thin skins, fingerling or small red potatoes also work well. Just make sure they’re waxy potatoes that hold their shape during cooking.
Is it necessary to use champagne vinegar?
Champagne vinegar is preferred for its mild, delicate acidity that complements the fresh herbs without overpowering the salad. However, you can substitute with white wine vinegar or apple cider vinegar if that’s what you have on hand.
Can I prepare this salad a day in advance?
Yes! This salad actually benefits from some resting time to let the flavors meld. Make it the day before your event and refrigerate it – the herbaceous and tangy notes become even more pronounced.
How long does the salad last in the fridge?
When stored properly in an airtight container, the salad stays fresh and delicious for up to 3 days. It’s best enjoyed within that time frame to experience the bright flavors and perfect potato texture.
Can I add other ingredients to the salad?
Feel free to get creative! Chopped hard-boiled eggs, sliced radishes, or thinly sliced cucumber can add textural interest. Just be mindful that adding extra ingredients may change the flavor balance of this classic French Potato Salad with Herb Mustard Vinaigrette Recipe.
Final Thoughts
This French Potato Salad with Herb Mustard Vinaigrette Recipe is a delightful revelation—simple ingredients come together in such a harmonious way that every bite feels like a celebration of fresh, vibrant flavors. It’s perfect for summer gatherings, potlucks, or anytime you want a comforting yet elegant side dish. I encourage you to make it your own and share it with loved ones because once you try this recipe, I’m sure it will find a permanent place on your table and in your heart.
Print
French Potato Salad with Herb Mustard Vinaigrette Recipe
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: 8 servings
- Category: Salad
- Method: Boiling and No-Cook
- Cuisine: French
- Diet: Vegetarian
Description
This French Potato Salad with Herb Mustard Vinaigrette is a vibrant and flavorful dish featuring tender baby yellow potatoes tossed in a tangy champagne vinegar and mustard vinaigrette, enhanced with fresh herbs like dill, parsley, and tarragon. Perfect as a refreshing side for any meal, this salad can be served chilled or at room temperature.
Ingredients
Potatoes
- 4 pounds baby yellow potatoes
- Salt (for boiling water)
Herbs & Aromatics
- ½ cup thinly sliced shallot
- 2 tablespoons fresh chopped dill
- 2 tablespoons fresh chopped parsley
- 1 tablespoon fresh chopped tarragon
Vinaigrette
- ½ cup champagne vinegar
- 1 heaping tablespoon Dijon mustard
- 1 heaping tablespoon whole grain mustard
- 2 cloves garlic, pressed or minced
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 cup olive oil
Additional
- 2 tablespoons champagne vinegar (for marinating potatoes)
Instructions
- Boil the Potatoes: Bring a large pot of salted water to a boil. Add the baby yellow potatoes and cook until fork-tender, about 15 to 20 minutes. Drain the potatoes and let them cool slightly to make them easier to handle.
- Slice & Marinate: Once the potatoes are cool enough to handle, halve or quarter them depending on their size. Toss the warm potatoes with 2 tablespoons of champagne vinegar and the thinly sliced shallots. Let this mixture sit for 10 to 15 minutes to absorb the flavors.
- Make the Vinaigrette: In a bowl, whisk together the remaining champagne vinegar, Dijon mustard, whole grain mustard, pressed garlic, salt, and black pepper. Slowly drizzle in the olive oil while whisking continuously to emulsify the vinaigrette into a smooth dressing.
- Assemble the Salad: Add the chopped fresh dill, parsley, and tarragon to the marinated potatoes. Pour the vinaigrette over the mixture and gently toss everything until the potatoes are evenly coated with the dressing and herbs.
- Chill & Serve: Refrigerate the salad for at least 30 minutes to allow the flavors to meld. Serve the French Potato Salad chilled or at room temperature for the best taste experience.
Notes
- Use baby yellow potatoes for their creamy texture and attractive appearance.
- Ensure potatoes are warm when tossing with shallots and vinegar to better absorb flavors.
- The salad can be prepared a few hours ahead and kept refrigerated.
- Adjust mustard quantities according to your taste preference for more or less tanginess.
- Make sure to whisk the vinaigrette slowly when adding olive oil to create a proper emulsion.
- This salad pairs well with grilled meats or as a picnic side dish.