Name: Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: French-Inspired
Ingredients: 2 pounds baby yellow potatoes (half yellow, half red); 1 pinch sea salt and black pepper; 1 Tbsp apple cider vinegar; 1 cup diced green onion; 1/4 cup fresh chopped parsley (optional); 2 ½ Tbsp spicy brown mustard (or Dijon mustard); 3 cloves garlic, minced; 1/4 tsp each sea salt and black pepper (plus more to taste); 3 Tbsp red wine vinegar (or white wine vinegar); 1 Tbsp apple cider vinegar; 3 Tbsp good olive oil (see notes for oil-free option); 1/4 cup fresh chopped dill

Jump to Recipe· 4.3 from 32 reviews

If you're craving a side dish that brings brightness, texture, and that irresistible tang of mustard vinaigrette, then this Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe will become your new favorite. With tender slices of baby potatoes, fresh herbs like dill and parsley, crisp green onions, and a zingy dressing that perfectly balances sharpness and creaminess without any mayo or heavy sauces, it's a beautifully light yet satisfying salad that complements everything from weekend cookouts to simple weekday dinners.

Ingredients You'll Need

The image shows a round wooden board on a white marbled surface with various ingredients arranged on it. There are five small whole potatoes and two slices of yellow potato placed near the center. To the left, some fresh green dill leaves lie next to a small white bowl with coarse salt and black pepper. Above the potatoes, a shiny spoon holds a dollop of creamy yellow mustard, and next to it is a small glass bowl filled with amber-colored liquid. Toward the top right of the board, green parsley leaves spread out beside another small white bowl containing bright yellow olive oil. In the bottom right corner, a small silver cup holds chopped green onions. The photo taken with an iphone --ar 4:5 --v 7

You'll find the ingredients in this Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe are refreshingly straightforward but each one plays a vital role in creating the perfect harmony of flavors and textures. From the buttery baby potatoes to the bright, tangy dressing and fragrant fresh herbs, every element adds something special.

2 pounds baby yellow potatoes: Creamy and tender when cooked, these hold their shape beautifully and provide a lovely buttery texture.
Sea salt and black pepper: Essentials for seasoning that elevate all the ingredients and brighten the overall flavor profile.
1 tablespoon apple cider vinegar: Adds acid to balance richness and refresh the palate with a subtle tang.
1 cup diced green onion: Gives a mild, fresh crunch that cuts through the soft potatoes.
¼ cup fresh chopped parsley (optional): Brings a fresh, herbaceous note and cheerful green color to the salad.
2 ½ tablespoons spicy brown mustard or Dijon mustard: The star that provides a lively punch of heat and depth to the dressing.
3 cloves garlic, minced: Infuses the vinaigrette with a subtle robust aroma and taste.
¼ teaspoon each sea salt and black pepper (plus more to taste): Balances the dressing’s flavors perfectly.
3 tablespoons red wine vinegar (or white wine vinegar): Adds a crisp acidity that lifts the dressing and salad.
1 tablespoon apple cider vinegar: Works alongside the wine vinegar for a layered tang.
3 tablespoons good olive oil: Smooths out the dressing, adding richness and a slight fruity note (can be omitted for an oil-free version).
¼ cup fresh chopped dill: The fresh herb that gives the salad a distinctive, bright, and garden-fresh flavor.

How to Make Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe

Step 1: Prepare the Potatoes

Begin by giving your baby potatoes a good rinse and scrub to remove any dirt. Slice them evenly into ¼-inch thick pieces so they cook uniformly. Pop them into a large saucepan, cover with water, and add a healthy pinch of salt — this will season the potatoes as they cook. Bring the water to a boil, then turn down the heat a bit to medium-high and simmer the potatoes for 10 to 15 minutes. You'll know they’re ready when a knife slides in and out easily, and the potatoes feel tender without falling apart. This step is crucial because perfectly cooked potatoes are the base of this recipe’s success.

Step 2: Season the Warm Potatoes

Drain the cooked potatoes and rinse them with cool water to stop cooking and help them cool slightly. After draining well to remove excess moisture, transfer the potatoes into a large bowl. Sprinkle with a dash of sea salt, ground black pepper, and a splash of apple cider vinegar. This warms the potatoes up with gentle seasoning and starts infusing them with that lovely tang from the vinegar.

Step 3: Whisk Together the Mustard Vinaigrette

While the potatoes cook, prepare your dressing. In a mixing bowl, combine the spicy brown or Dijon mustard, minced garlic, salt, black pepper, red wine vinegar, and apple cider vinegar. Whisk these ingredients together until smooth, then slowly drizzle in the olive oil while continuing to whisk—it helps emulsify the dressing so it has a silky texture. Finally, stir in chopped fresh dill. Give the dressing a taste and tweak it if needed: add more mustard for boldness, vinegar for acidity, or salt and pepper to your preference.

Step 4: Toss Everything Together

Pour the mustard vinaigrette over your warm potatoes, then add the diced green onions and chopped parsley if using. Gently toss everything until all the potatoes are well coated and the flavors meld together beautifully. Taste again and sprinkle more salt and pepper if you crave a little extra zing. This salad is delicious served right away, but it also benefits from resting so the potatoes soak up even more of the lovely dressing.

How to Serve Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe

On a large white oval plate with a textured rim, there is a mixed potato salad made of small yellow and red potato slices layered with green chopped asparagus and sprinkled with fresh dill and parsley. The yellow potato slices have a smooth, soft look, while the red potato slices have a firmer texture with some skin still visible. The green asparagus pieces are thick and vibrant, scattered evenly throughout the dish. Fresh herbs add bright green flecks all over the salad. Next to the plate on the white marbled surface, two long wooden spoons rest on a dark blue cloth. Above the plate, a silver spoon holds a golden mustard sauce, and a small white bowl filled with yellow oil is placed nearby, with some green herb sprigs around them. photo taken with an iphone --ar 4:5 --v 7

Garnishes

For a pretty touch and a burst of texture, sprinkle chopped extra fresh dill or parsley over the top just before serving. Thin slices of radish or a handful of crunchy toasted nuts like walnuts or pecans can add beautiful color and crunch, elevating the presentation and eating experience instantly.

Side Dishes

This Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe shines alongside grilled vegetables or proteins like seared tofu, roasted chickpeas, or even a crusty sandwich. It’s versatile enough to complement your favorite picnic fare or simply be the star side on its own during warm weather dinners.

Creative Ways to Present

Serve the salad in a rustic wooden bowl or a bright ceramic dish to make the colors pop. For an elegant twist, portion the potato salad into small individual ramekins or stack it with a ring mold on plates and garnish with sprigs of fresh dill and thin lemon slices for an Instagram-worthy look. This salad thrills both the eyes and the palate!

Make Ahead and Storage

Storing Leftovers

If you have any leftovers — which might be unlikely because it’s so tasty — store them in an airtight container in the refrigerator. The flavors actually deepen after a day or two, making it even more delicious. Consume within 4 days for the best freshness and texture.

Freezing

This salad is not freezer friendly. Freezing would alter the texture of the potatoes and fresh herbs, making the salad mushy and less appealing. It’s best enjoyed fresh or within the refrigerated window.

Reheating

If you prefer the potato salad warm, gently reheat your portion in a pan over low heat just until warmed through. Avoid microwaving for long to prevent breaking down the potato texture. Alternatively, enjoy it cold or at room temperature—both ways highlight the vibrant vinaigrette and herbs perfectly.

FAQs

Can I use different types of potatoes in this salad?

Absolutely! Baby yellow potatoes are lovely for their creaminess, but baby red potatoes or fingerlings also work well because they hold together nicely during cooking. Just be sure to slice them evenly for consistent cooking.

Is this potato salad suitable for vegans?

Yes, it’s completely vegan! The mustard vinaigrette replaces traditional mayo-based dressings with a flavorful, plant-based alternative that everyone enjoys.

Can I make this salad ahead of time for a party?

Definitely. This Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe actually tastes better after sitting for at least a couple of hours to allow the flavors to meld. Just give it a gentle toss before serving.

What can I use if I want to avoid oil in the dressing?

You can omit the olive oil and slightly increase the vinegar and mustard for tang and body. A splash of vegetable broth or a bit of aquafaba makes a nice alternative for silkiness without adding fat.

Can I add other herbs or vegetables to this salad?

Yes! Fresh chives, tarragon, or basil add interesting herbal notes. For veggies, thinly sliced cucumbers or radishes provide refreshing crunch and color variety.

Final Thoughts

This Simple French-Style Potato Salad with Fresh Herbs and Mustard Vinaigrette Recipe is one of those dishes that feels special yet comes together in no time with simple ingredients you probably have on hand. It’s bright, fresh, and utterly delicious — perfect for sharing with friends and family whenever you want a satisfying, flavorful side. Trust me, once you try it, it’ll become a staple in your recipe box that you’ll return to again and again.