Name: French Potato Salad Recipe
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Ingredients: 2 pounds small waxy potatoes, such as Yukon Gold, red, or small white potatoes; 1–2 tablespoons kosher salt, for boiling the potatoes; 1 small shallot, very finely minced; 2 cloves garlic, minced or grated; 3 tablespoons red wine vinegar; 1 tablespoon white wine vinegar or apple cider vinegar; 1 tablespoon Dijon mustard; 1 teaspoon whole grain mustard; 6 tablespoons extra virgin olive oil; 1 teaspoon kosher salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 1/4 cup fresh parsley, finely chopped; 2 tablespoons fresh chives or green onion tops, finely chopped; 1 tablespoon fresh tarragon, finely chopped; 2 tablespoons capers, drained and roughly chopped; 1/4 cup thinly sliced celery; 2 tablespoons finely diced cornichons or dill pickles; 2–3 tablespoons warm vegetable or chicken broth

French Potato Salad Recipe tastes bright, herby, and tangy, with tender potatoes that soak up a punchy Dijon vinaigrette instead of heavy mayo. It works perfectly for picnics, potlucks, or weeknight dinners and usually lands on the table in about 40 minutes. I first learned this version from a cranky French chef who yelled about overcooked potatoes, so you benefit from my trauma and his wisdom.

Why Choose This French Potato Salad Recipe

This French Potato Salad Recipe skips mayonnaise and uses a warm mustard vinaigrette, so it tastes lighter but still feels comforting. The potatoes soak up flavor from shallots, herbs, and a touch of vinegar, so every bite tastes seasoned all the way through, not just on the surface.

The salad holds well at room temperature, so you can bring it to picnics or cookouts without worrying about dairy. It also tastes great warm, at room temp, or chilled, which gives you lots of flexibility when you juggle other dishes.

“This French Potato Salad Recipe tastes like something from a tiny bistro, but it comes together in my tiny kitchen on a Tuesday night. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds small waxy potatoes
- Use Yukon Gold, red potatoes, or small white potatoes.
- Avoid russet potatoes since they turn mealy and fall apart.

Vinaigrette

1 small shallot, very finely minced
2 cloves garlic, minced or grated
3 tablespoons red wine vinegar
1 tablespoon white wine vinegar or apple cider vinegar
1 tablespoon Dijon mustard
- I like Maille or Edmond Fallot for a smooth, sharp flavor.
1 teaspoon whole grain mustard (optional, for texture)
6 tablespoons extra virgin olive oil
- Use a fruity, medium-strength oil, not a super bitter one.
1 teaspoon kosher salt, plus more to taste
½ teaspoon freshly ground black pepper

Fresh herbs

¼ cup finely chopped fresh parsley
2 tablespoons finely chopped fresh chives or green onion tops
1 tablespoon finely chopped fresh tarragon
- If you cannot find tarragon, use extra parsley and a tiny pinch of dried tarragon.

Add-ins for flavor and texture

2 tablespoons capers, drained and roughly chopped
¼ cup thinly sliced celery (optional, for crunch)
2 tablespoons finely diced cornichons or dill pickles
2–3 tablespoons vegetable or chicken broth, warm
- Boxed low-sodium broth works well and adds depth.

Equipment

Large pot for boiling potatoes
Colander
Cutting board and sharp knife
Small bowl and whisk or jar with lid for shaking vinaigrette
Large mixing bowl
Wooden spoon or spatula
Small saucepan (optional, if you want to warm the vinaigrette gently)

Tips & Tricks

Cut potatoes into equal-sized chunks so they cook at the same rate.
Start potatoes in cold, salted water so they cook evenly and season from the inside.
Boil potatoes until just fork-tender; stop before they crumble.
Dress potatoes while they are warm so they soak up the vinaigrette better.
Taste and adjust salt and vinegar at the end, since potatoes mute acidity.
Use plenty of fresh herbs; they give the salad that classic French bistro vibe.
Add a spoonful of broth if the salad looks dry after chilling.
Keep the skins on for better texture, color, and nutrients.
Stir gently so you coat the potatoes without smashing them.
Chill the salad at least 20–30 minutes if you want the flavors to meld more.

How to Make French Potato Salad Recipe

Step 1: Prep and cut the potatoes

Wash the potatoes well and scrub off any dirt. Cut them into bite-size pieces, about 1 to 1½ inches, keeping the pieces as uniform as you can. Leave the skins on unless they look very thick or rough.

Step 2: Cook the potatoes

Place the cut potatoes in a large pot and cover them with cold water by about 1 inch. Add 1 to 2 tablespoons of kosher salt to the water so the potatoes start seasoning from the inside. Bring the pot to a gentle boil over medium-high heat, then reduce the heat so the water simmers steadily.

Cook the potatoes until a fork slides in with just a little resistance, about 10 to 15 minutes depending on size. Check a few pieces so you avoid overcooking. When they reach that tender-but-holding shape, drain them in a colander and let excess steam escape for a couple of minutes.

Step 3: Mix the vinaigrette

While the potatoes cook, add the minced shallot, garlic, red wine vinegar, white wine vinegar, Dijon mustard, and whole grain mustard to a small bowl. Whisk until the mixture looks smooth and slightly thick. Slowly drizzle in the olive oil while you whisk, so the vinaigrette turns glossy and emulsified.

Season with salt and pepper, then taste. Adjust with a little more vinegar for brightness or more mustard for extra punch. If you prefer, shake everything in a jar with a tight lid until it looks combined.

Step 4: Dress the warm potatoes

Transfer the warm, drained potatoes to a large mixing bowl. Pour about two-thirds of the vinaigrette over the potatoes while they still feel warm. Add the warm broth and gently toss so the potatoes soak up the liquid.

Let the potatoes sit for 10 to 15 minutes so they absorb flavor. Stir once or twice during that time so the dressing distributes evenly. If the potatoes drink up all the vinaigrette and look dry, add more from the bowl.

Step 5: Add herbs and extras

Add the chopped parsley, chives, and tarragon to the bowl. Sprinkle in the capers, celery, and cornichons. Toss gently so you coat everything without breaking the potatoes.

Taste again and adjust with more salt, pepper, or vinegar if needed. If you plan to serve the salad cold, keep the flavor slightly stronger than you want, since chilling softens the acidity. If you want to serve it warm or at room temperature, you can serve it right away.

Step 6: Chill or serve

Serve the French Potato Salad Recipe warm or at room temperature for the best texture and flavor. If you prefer it chilled, cover the bowl and place it in the fridge for at least 30 minutes. Before serving from the fridge, let it sit at room temperature for 10 to 15 minutes and give it a gentle stir.

If the salad looks a bit tight after chilling, loosen it with a spoonful of olive oil or a splash of warm broth. Garnish with extra herbs on top for a fresh look. Then take a second to admire your work before everyone devours it.

What to Serve with it?

This French Potato Salad Recipe pairs beautifully with grilled chicken, roasted salmon, or simple baked tofu. Serve it alongside green beans, a crisp green salad, or roasted carrots for a full meal that feels balanced and fresh. It also works well in a picnic spread with veggie sandwiches, hard-boiled eggs, and a simple tomato cucumber salad.

You can pack it into lunch boxes since it holds well without dairy and tastes great at room temperature. I also like to scoop leftovers into lettuce cups or serve it over a bed of arugula for a quick lunch.

Storage Options

Store leftover French Potato Salad Recipe in an airtight container in the fridge for up to 4 days.
Stir in a splash of olive oil or warm broth before serving leftovers, since the potatoes absorb dressing as they sit.
Avoid freezing this salad, since potatoes change texture and turn grainy after thawing.
Serve leftovers cold or at room temperature, or gently warm them in a skillet over low heat with a spoonful of broth, stirring until just heated through.