Name: French Potato Salad Recipe
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds small yellow or Yukon Gold potatoes, scrubbed and cut into 3/4- to 1-inch chunks; 1/4 cup extra virgin olive oil; 3 tablespoons red wine vinegar; 1 tablespoon Dijon mustard; 1 teaspoon whole grain mustard; 1 small shallot, very finely minced; 1 small garlic clove, minced or grated; 1 teaspoon honey or sugar; 1/2 teaspoon kosher salt, plus more to taste; 1/4 teaspoon freshly ground black pepper; 3 tablespoons chopped fresh parsley; 2 tablespoons chopped fresh chives; 1 tablespoon chopped fresh tarragon; 2 tablespoons thinly sliced green onions; 2 tablespoons capers, drained; 1/4 cup very thinly sliced celery

French Potato Salad Recipe hits that perfect balance of tender potatoes, bright herbs, and a tangy Dijon vinaigrette that tastes light but still feels comforting. It works for anyone who wants a make-ahead side dish that skips mayo, travels well, and comes together in about 35 minutes. I first made a version of this at a tiny apartment dinner party in Brooklyn, and my friends scraped the bowl clean before the main course landed on the table.

Why Choose This French Potato Salad Recipe

This French Potato Salad Recipe packs flavor into every bite with a punchy mustard vinaigrette, fresh herbs, and just enough richness from olive oil. It tastes fresh and zippy, not heavy, so it fits perfectly next to grilled chicken, fish, or a simple green salad.

You can serve it warm, room temperature, or chilled, which makes it a dream for potlucks and picnics. The potatoes soak up the dressing as they sit, so leftovers taste even better the next day.

“This French Potato Salad Recipe tastes like something from a tiny bistro kitchen, but I whipped it up in under 40 minutes at home. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds small yellow or Yukon Gold potatoes, scrubbed
- Thin skins work best, so you can skip peeling and keep some texture.
- Baby red potatoes also work and hold their shape nicely.

Vinaigrette

1/4 cup extra virgin olive oil
- Choose a decent-tasting one, since it carries a lot of flavor.
3 tablespoons red wine vinegar
- White wine vinegar or sherry vinegar also taste great here.
1 tablespoon Dijon mustard
- I like Maille or Grey Poupon for a smooth, sharp flavor.
1 teaspoon whole grain mustard (optional, for texture)
1 small shallot, very finely minced
1 small garlic clove, minced or grated
1 teaspoon honey or sugar
- This softens the acidity without making it sweet.
1/2 teaspoon kosher salt, plus more to taste
1/4 teaspoon freshly ground black pepper

Herbs & Add-ins

3 tablespoons chopped fresh parsley
2 tablespoons chopped fresh chives
1 tablespoon chopped fresh tarragon (optional but very French and very good)
2 tablespoons thinly sliced green onions (optional, for extra onion bite)
2 tablespoons capers, drained (optional, for briny pop)
1/4 cup very thinly sliced celery (optional, for crunch)

Pantry shortcuts & substitutions

Use pre-minced garlic from a jar if you feel tired, but use a light hand since it tastes stronger.
If you do not have shallots, use a tablespoon of very finely minced red onion.
If you avoid honey, use maple syrup or a pinch of sugar.
If you want this French Potato Salad Recipe vegan, keep it as written and just confirm your mustard contains no hidden animal products.

Equipment

Medium to large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar with lid for vinaigrette
Sharp knife and cutting board
Wooden spoon or spatula
Optional: salad spinner or clean towel to dry herbs after rinsing

Tips & Tricks

Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Cut potatoes into even pieces so they cook at the same rate and stay tender, not mushy.
Dress the potatoes while they still feel warm so they soak in the vinaigrette.
Taste and adjust salt, vinegar, and herbs at the end, since potatoes mute flavors.
Use waxy potatoes like Yukon Gold or red potatoes so the salad holds its shape.
Add delicate herbs like chives and tarragon near the end so they stay bright and fresh.
If you serve it chilled, bump up the seasoning a bit, because cold food tastes less intense.
Toss gently so you keep some potato chunks and avoid turning the salad into mash.

How to Make French Potato Salad Recipe

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into bite-size chunks, about 3/4 to 1 inch pieces. Place them in a pot and cover with cold water by about an inch so they cook evenly. Add 1 to 2 tablespoons of kosher salt to the water, then bring it to a gentle boil over medium-high heat.

Reduce the heat to maintain a steady simmer and cook until the potatoes feel just tender when you poke them with a fork, about 10 to 15 minutes depending on size. Check a few pieces so you do not overcook them. Once they feel tender but not falling apart, drain them in a colander and let them steam off for a few minutes.

Step 2: Mix the vinaigrette

While the potatoes cook, add Dijon mustard, whole grain mustard, red wine vinegar, minced shallot, minced garlic, honey, salt, and pepper to a small bowl or jar. Whisk or shake to combine. Slowly stream in the olive oil while you whisk, or add it to the jar and shake until the dressing looks thick and emulsified.

Taste the vinaigrette and adjust with a pinch more salt, pepper, or vinegar if you want extra tang. The dressing should taste a little stronger than you think you need, since the potatoes will mellow it out.

Step 3: Toss the warm potatoes

Transfer the warm, drained potatoes to a large mixing bowl. While they still feel warm, pour about two-thirds of the vinaigrette over them. Toss gently with a spatula or wooden spoon so you coat every piece.

Let the potatoes sit for 10 to 15 minutes so they absorb the dressing. Stir once or twice during this time to help them soak it up. If they look dry, add a splash more vinaigrette.

Step 4: Add herbs and extras

Once the potatoes cool to warm or room temperature, add the chopped parsley, chives, tarragon, and any extras like capers, celery, or green onions. Toss gently again to distribute everything. Taste and adjust seasoning with more salt, pepper, or vinaigrette if needed.

If you plan to chill the French Potato Salad Recipe, save a tablespoon or two of herbs to sprinkle on top right before serving. Fresh herbs on top make the salad look and taste brighter.

Step 5: Rest and serve

Let the salad rest at least 15 minutes at room temperature before serving so the flavors mingle. You can serve it warm, room temperature, or chilled from the fridge. If you chill it, stir in a drizzle of olive oil and a splash of vinegar right before serving to wake up the flavors.

Garnish with extra herbs and a grind of black pepper. Serve in a wide, shallow bowl so everyone sees all those pretty green flecks.

What to Serve with French Potato Salad Recipe

This French Potato Salad Recipe pairs beautifully with grilled or roasted chicken, simple baked fish, or seared tofu for a lighter meal. I also love it next to veggie burgers, turkey burgers, or a big platter of grilled vegetables. Add a crisp green salad with a lemony dressing and some crusty bread, and you have a full meal that feels bistro-level without much fuss. For picnics, pack it with sandwiches, fresh fruit, and sparkling water for a complete spread.

Storage Options

Store leftover French Potato Salad Recipe in an airtight container in the fridge for up to 4 days.
Stir before serving leftovers, then add a splash of olive oil and a tiny bit of vinegar if it tastes flat.
I do not recommend 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 drizzle of olive oil, stirring just until the chill comes off.