Name: French Potato Salad Recipe
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Ingredients: 2 pounds small waxy potatoes (Yukon Gold or red), scrubbed; 1 tablespoon kosher salt; 3 tablespoons dry white wine; 3 tablespoons red wine vinegar; 1 tablespoon Dijon mustard; 1 teaspoon whole-grain mustard; 1/2 teaspoon fine sea salt; 1/4 teaspoon freshly ground black pepper; 6 tablespoons extra-virgin olive oil; 2 tablespoons minced shallots; 2 tablespoons chopped fresh parsley; 1 tablespoon chopped fresh chives; 1 tablespoon chopped fresh tarragon

French Potato Salad Recipe tastes bright, herby, and tangy, with tender potatoes that soak up a Dijon vinaigrette instead of heavy mayo. It works perfectly for picnics, potlucks, and weeknight dinners, and you can finish everything in about 40 minutes. I first fell in love with this style of salad at a tiny café in Paris, then spent years tweaking it in my very not-Paris American kitchen.

Why Choose This French Potato Salad Recipe

This version skips mayo and uses a warm mustard vinaigrette, so the potatoes taste light but still rich and satisfying. The warm potatoes soak up flavor from shallots, vinegar, and herbs, so the salad tastes better the longer it sits.

You can serve this French Potato Salad Recipe at room temperature or chilled, which makes it perfect for parties and meal prep. It holds up on a buffet, travels well, and pairs with almost any main dish.

“This French Potato Salad Recipe tastes like something from a bistro, but I pulled it off in my tiny apartment kitchen in under an hour. ★★★★★”

Ingredients You’ll Need

2 pounds small waxy potatoes
- Use Yukon Gold, red potatoes, or fingerlings. Avoid russets since they turn mealy.
1 tablespoon kosher salt for the cooking water
3 tablespoons white wine vinegar or champagne vinegar
- In a pinch, use apple cider vinegar, but skip plain distilled vinegar because it tastes too sharp.
1 tablespoon Dijon mustard
- I like Maille or Grey Poupon for consistent flavor.
1 teaspoon whole grain mustard (optional, for texture)
6 tablespoons extra virgin olive oil
- Use a decent fruity brand, not your cheapest frying oil.
1 small shallot, very finely minced
- Swap with 2 tablespoons finely minced red onion if needed.
2 cloves garlic, very finely minced or grated
3 tablespoons chopped fresh parsley
2 tablespoons chopped fresh chives or green onions
1 tablespoon chopped fresh tarragon (optional but very French and very good)
1 teaspoon kosher salt, plus more to taste
½ teaspoon freshly ground black pepper
½ teaspoon sugar or honey
- This small amount balances the vinegar and mustard.
1–2 tablespoons capers, drained (optional, for briny punch)

Equipment

Large pot for boiling potatoes
Colander
Cutting board and sharp knife
Small bowl or jar for vinaigrette
Whisk or fork
Large mixing bowl
Wooden spoon or silicone spatula

Tips & Tricks

Cut potatoes into even pieces so they cook at the same rate.
Start potatoes in cold water with salt so they cook evenly and season from the inside.
Boil until just fork tender; stop before they fall apart.
Dress potatoes while they stay warm so they absorb the vinaigrette.
Mince shallots and garlic very fine so they blend into the dressing instead of overpowering it.
Taste the vinaigrette before you add it and adjust salt, pepper, and acid to your liking.
Add delicate herbs like chives and tarragon near the end to keep them bright and fresh.
If the salad looks dry after chilling, add a splash of olive oil and vinegar and toss again.

How to Make French Potato Salad Recipe

Prep and Cook the Potatoes

Scrub the potatoes and cut them into bite-size chunks, about 1 to 1½ inches. Keep the skins on for texture and flavor.
Place the potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tablespoon kosher salt.
Bring the pot to a gentle boil over medium-high heat, then lower the heat slightly and simmer. Stir once or twice so the potatoes cook evenly.
Cook until a fork slides in with just a little resistance, about 10 to 15 minutes depending on size. You want tender, not mushy.

Drain and Steam Dry

Drain the potatoes in a colander as soon as they reach fork tender.
Let them sit in the colander for 2 to 3 minutes so steam escapes and excess moisture evaporates.
Transfer the warm potatoes to a large mixing bowl. Spread them out a bit so they cool slightly but stay warm enough to soak up dressing.

Mix the Vinaigrette

In a small bowl or jar, add the vinegar, Dijon mustard, whole grain mustard, sugar or honey, minced shallot, and minced garlic.
Whisk or shake until the mixture looks smooth and the sugar dissolves.
Slowly stream in the olive oil while you whisk, or add it all to the jar and shake until the dressing looks emulsified and slightly thick.
Season with 1 teaspoon kosher salt and ½ teaspoon black pepper. Taste and adjust with a pinch more salt or a splash more vinegar if you want extra tang.

Dress the Warm Potatoes

Pour about two thirds of the vinaigrette over the warm potatoes.
Gently toss with a wooden spoon or spatula so you coat every piece but keep the chunks intact.
Let the potatoes sit for 10 to 15 minutes so they absorb the dressing. Stir once or twice during this time.

Add Herbs and Final Seasoning

Add the chopped parsley, chives or green onions, and tarragon to the bowl. Add capers if you use them.
Toss gently again and add the remaining vinaigrette if the salad looks dry or you want stronger flavor.
Taste a few pieces and adjust with more salt, pepper, or vinegar as needed.
Serve slightly warm or let the salad cool to room temperature, then chill if you prefer it cold.

What to Serve with it?

This French Potato Salad Recipe pairs beautifully with grilled chicken, roasted salmon, or simple baked tofu. I also like it next to veggie burgers or turkey burgers when I want a lighter side than classic mayo potato salad. Add a crisp green salad or sliced cucumbers and tomatoes for extra freshness. You can tuck leftovers into a lunch box with hard boiled eggs and steamed green beans for a French bistro style meal at home.

Storage Options

Store leftovers in an airtight container in the fridge for up to 4 days.
Stir the salad before serving again, then taste and freshen it with a squeeze of lemon or a splash of vinegar plus a drizzle of olive oil.
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 water or broth, just until the chill comes off.