Name: French Potato Salad Recipe
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds small waxy potatoes, such as baby Yukon Gold, fingerling, or red potatoes; 1 tablespoon kosher salt, for the cooking water; 3 tablespoons extra-virgin olive oil; 1 1/2 tablespoons red wine vinegar; 2 teaspoons Dijon mustard; 1 small garlic clove, very finely minced or grated; 1 teaspoon kosher salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 1/2 teaspoon sugar or honey; 1 medium shallot, very finely minced; 3 tablespoons chopped fresh parsley; 2 tablespoons chopped fresh chives or green onion tops; 1 tablespoon chopped fresh tarragon; 1 tablespoon finely chopped cornichons or dill pickles; 2 tablespoons capers, drained; 2 tablespoons extra-virgin olive oil, to drizzle at the end; 1 teaspoon whole-grain mustard

French Potato Salad Recipe tastes bright, herby, and tangy with a soft, creamy center and a light vinaigrette instead of heavy mayo. It works perfectly for picnics, potlucks, or weeknight dinners and takes about 35 minutes from start to finish. I first learned this version from a French neighbor who politely side-eyed my mayo-heavy potato salad, and I have never looked back.

Why You Should Try This French Potato Salad Recipe

This French Potato Salad Recipe feels lighter than classic American potato salad but still satisfies that cozy, carby craving. The warm potatoes soak up a sharp Dijon vinaigrette, fresh herbs, and a little shallot, so every bite tastes seasoned all the way through.

You can serve it warm, room temperature, or chilled, so it fits almost any menu. It also holds up beautifully on a buffet table since it contains no mayo, which makes it a smart choice for picnics and cookouts.

“Best potato salad I ever served at a cookout: bright, herby, and not a gloopy spoonful in sight. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds small waxy potatoes
- Use baby Yukon Gold, fingerling, or red potatoes.
- Waxy potatoes hold their shape and keep a creamy texture.
- Avoid russets, since they turn mealy and fall apart.

Vinaigrette

3 tablespoons extra-virgin olive oil
- Choose a fruity, medium-bodied oil; store brand organic usually works great.
1 ½ tablespoons red wine vinegar
- Sherry vinegar or white wine vinegar also work.
2 teaspoons Dijon mustard
- I like Maille or Grey Poupon for consistent flavor.
1 small garlic clove, very finely minced or grated
1 teaspoon kosher salt, plus more to taste
½ teaspoon freshly ground black pepper
½ teaspoon sugar or honey
- This softens the acidity and balances the vinegar.

Aromatics & Herbs

1 medium shallot, very finely minced
- Substitute 2 to 3 tablespoons finely minced red onion if needed.
3 tablespoons chopped fresh parsley
2 tablespoons chopped fresh chives or green onion tops
1 tablespoon chopped fresh tarragon
- If you cannot find tarragon, use extra parsley and a tiny pinch of dried tarragon.
Optional: 1 tablespoon finely chopped cornichons or dill pickles for extra tang

Add-ins (Optional but tasty)

2 tablespoons capers, drained
2 tablespoons good-quality extra-virgin olive oil to drizzle at the end
1 teaspoon whole-grain mustard for extra texture

Pantry & Equipment Notes

Use pre-washed baby potatoes to save time.
Pre-minced garlic in a jar works in a pinch, though fresh tastes brighter.
A small whisk helps the vinaigrette come together quickly.
Equipment: medium saucepan, colander, large mixing bowl, small bowl for dressing, sharp knife, cutting board, and a wooden spoon or spatula.

Tips & Tricks

Slice potatoes into even pieces so they cook at the same rate.
Start potatoes in cold, salted water so they cook gently and season from the inside.
Boil potatoes until just tender; poke with a knife and stop cooking as soon as it slides in easily.
Dress potatoes while they are warm so they soak up the vinaigrette.
Mince shallots and garlic very finely so they blend into the salad instead of overpowering it.
Taste and adjust salt and vinegar at the end; potatoes often need more seasoning than you expect.
Add delicate herbs like chives and tarragon near the end to keep their flavor fresh.
If you chill the salad, refresh it with a drizzle of olive oil and a splash of vinegar before serving.

How to Make French Potato Salad Recipe

Step 1: Prep and cook the potatoes

Rinse the potatoes and cut them into bite-size pieces, about ¾ inch thick. Place them in a medium saucepan and cover with cold water by about 1 inch. Add 1 tablespoon kosher salt to the water and bring it to a gentle boil over medium-high heat. Lower the heat slightly and simmer until the potatoes turn just tender, about 10 to 15 minutes.

Step 2: Mix the vinaigrette

While the potatoes cook, add Dijon, vinegar, garlic, salt, pepper, and sugar or honey to a small bowl. Whisk until the mixture looks smooth. Slowly drizzle in the olive oil while you whisk, until the vinaigrette thickens slightly and looks glossy. Stir in the minced shallot and let it sit so the flavors meld.

Step 3: Drain and season the warm potatoes

When the potatoes feel tender, drain them well in a colander. Let them sit for 2 minutes so excess steam escapes, which keeps the salad from turning watery. Transfer the warm potatoes to a large mixing bowl. Pour about two-thirds of the vinaigrette over the potatoes and toss gently so you keep the pieces intact.

Step 4: Add herbs and optional mix-ins

Add parsley, chives, tarragon, and any optional capers or chopped pickles to the bowl. Toss gently again so the herbs coat the potatoes evenly. Taste and add more vinaigrette, salt, or pepper as needed. If you like a richer finish, drizzle on a little extra olive oil.

Step 5: Rest and serve

Let the French Potato Salad Recipe rest at room temperature for at least 15 minutes so the flavors settle and deepen. Serve it slightly warm or at room temperature. If you prefer it chilled, cover the bowl and refrigerate it for at least 1 hour. Stir gently before serving and adjust seasoning one last time.

What to Serve with French Potato Salad Recipe

French Potato Salad Recipe pairs beautifully with grilled chicken, roasted salmon, or simple baked tofu. It also works next to veggie burgers, turkey burgers, or a big green salad for a lighter meal. I like to add sliced cucumbers, cherry tomatoes, and steamed green beans on the side to keep the plate fresh and colorful. You can even tuck leftovers into a lunchbox with hard-boiled eggs and crunchy raw veggies.

Storage Options

Store leftovers in an airtight container in the fridge for up to 4 days.
Stir gently before serving and add a splash of vinegar and a drizzle of olive oil to wake up the flavors.
Avoid freezing this salad, since potatoes change texture and turn grainy after thawing.
Serve chilled or let it sit at room temperature for 20 minutes, then taste and adjust seasoning before eating.