French Potato Salad Recipe

French Potato Salad Recipe tastes bright, herby, and tangy, with tender potatoes soaking up a garlicky Dijon vinaigrette instead of heavy mayo. It works perfectly for anyone who wants a lighter side dish that still feels comforting, and you can finish the whole thing in about 40 minutes. I first tasted a version of this at a tiny café in Paris and then spent years tweaking it in my American kitchen so you do not have to.

Why You Should Try This French Potato Salad Recipe

This French Potato Salad Recipe gives you all the cozy potato vibes without the mayo coma. The warm potatoes drink in a sharp, mustardy vinaigrette, then mingle with fresh herbs, shallots, and a little crunch for balance.

It holds up at room temperature, so it fits picnics, potlucks, and backyard dinners. It also tastes even better after it sits, which makes it perfect for make ahead meal prep.

“This French Potato Salad Recipe tastes like something from a bistro kitchen, but it comes together in one pot and one bowl at home. ★★★★★”

Ingredients You’ll Need

Potatoes

• 2 pounds small waxy potatoes
  • Use baby Yukon Gold, fingerling, or red potatoes.
  • Waxy potatoes keep their shape and stay creamy inside.
  • Avoid russet potatoes since they turn mealy in salads.

Dressing (Warm Dijon Vinaigrette)

• 1/4 cup extra virgin olive oil
  • Choose a fruity, medium olive oil, not a harsh or bitter one.
• 3 tablespoons red wine vinegar
  • White wine vinegar also works, but red wine vinegar gives a deeper flavor.
• 1 tablespoon Dijon mustard
  • Use a smooth Dijon like Maille or Grey Poupon for classic flavor.
• 1 teaspoon whole grain mustard (optional, for texture)
• 1 small shallot, very finely minced
• 1 garlic clove, minced or grated
• 1 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon freshly ground black pepper
• 1/2 teaspoon sugar or honey
  • This softens the sharpness of the vinegar and mustard.

Fresh Herbs & Add Ins

• 1/4 cup chopped fresh parsley
• 2 tablespoons chopped fresh chives or green onion tops
• 1 tablespoon chopped fresh tarragon
  • Tarragon gives that classic French flavor, but you can swap in dill if you prefer.
• 2 tablespoons finely chopped celery or celery leaves
• 2 tablespoons capers, drained (optional but tasty)
• 2 tablespoons finely chopped cornichons or dill pickles (optional, for extra tang)

Pantry Shortcuts & Substitutions

• Use pre washed baby potatoes in a bag to save prep time.
• Swap shallot with 1/4 of a small red onion if that sits in your pantry already.
• Use dried herbs only in a pinch: 1 teaspoon dried parsley and 1/2 teaspoon dried tarragon.
• If you avoid garlic, leave it out and add a pinch more mustard and vinegar.

Equipment List

• Large pot for boiling potatoes
• Colander
• Large mixing bowl
• Small bowl or jar with lid for the vinaigrette
• Sharp knife and cutting board
• Wooden spoon or silicone spatula
• Measuring cups and spoons

Tips & Tricks

• Salt the cooking water generously so the potatoes taste seasoned all the way through.
• Cut potatoes into equal sized pieces so they cook at the same rate.
• Dress the potatoes while they are warm so they soak in the vinaigrette.
• Taste and adjust salt, acid, and herbs at the end, since potatoes mute flavors.
• Use more vinegar and herbs than you think you need, then taste and tweak.
• Keep the skins on for better texture, color, and nutrients.
• Stir gently so you keep the potato pieces mostly intact.
• Chill the salad at least 20 to 30 minutes if you want it cold, but serve it at cool room temperature for the best flavor.

How to Make French Potato Salad Recipe

Step 1: Prep and Cook the Potatoes

1. Rinse the potatoes and scrub off any dirt.
2. Cut larger potatoes into 1 to 1 1/2 inch chunks and leave tiny ones whole.
3. Place potatoes in a large pot and cover with cold water by about 1 inch.
4. Add 1 tablespoon kosher salt to the water.
5. Bring the pot to a gentle boil over medium high heat.
6. Reduce heat to maintain a steady simmer and cook 10 to 15 minutes.
7. Check doneness by piercing a piece with a knife; it should slide in easily but not fall apart.
8. Drain the potatoes in a colander and let them steam off for 3 to 5 minutes so excess moisture escapes.

Step 2: Make the Warm Dijon Vinaigrette

1. While the potatoes cook, add olive oil, red wine vinegar, Dijon, whole grain mustard, minced shallot, garlic, salt, pepper, and sugar or honey to a small bowl or jar.
2. Whisk until the dressing looks thick and emulsified, or shake the jar with the lid on.
3. Taste a small spoonful and adjust with more salt or vinegar if needed.
4. Keep the vinaigrette at room temperature so it blends easily with the warm potatoes.

Step 3: Dress the Warm Potatoes

1. Transfer the warm potatoes to a large mixing bowl.
2. Pour about two thirds of the vinaigrette over the potatoes.
3. Toss gently with a wooden spoon or spatula until every piece looks coated.
4. Let the potatoes sit for 10 minutes so they absorb the dressing.
5. Taste a piece and add more vinaigrette if the flavor tastes dull or dry.

Step 4: Add Herbs and Crunch

1. Add chopped parsley, chives, tarragon, celery, capers, and cornichons to the bowl.
2. Toss again very gently so you keep the potato chunks mostly whole.
3. Taste and adjust with extra salt, pepper, or a splash of vinegar.
4. If the salad looks dry, drizzle in a little more olive oil and toss again.

Step 5: Rest and Serve

1. Let the French Potato Salad Recipe rest at room temperature for at least 15 minutes before serving.
2. This rest time helps the flavors meld and the herbs soften slightly.
3. Serve slightly warm or at cool room temperature, not ice cold.
4. Right before serving, sprinkle a little extra chopped parsley or chives on top for color.

What to Serve with French Potato Salad Recipe

This French Potato Salad Recipe pairs beautifully with grilled chicken, roasted salmon, or simple baked tofu. It also fits alongside veggie burgers, turkey burgers, or a big green salad for a lighter meal. You can spoon it into lettuce cups, serve it with roasted vegetables, or tuck a scoop into a lunch box with sliced cucumbers and cherry tomatoes. Kids usually enjoy it because the potatoes taste creamy and mild while the dressing adds just enough zing.

Storage Options

• Store leftover French Potato Salad Recipe in an airtight container in the fridge for up to 3 to 4 days.
• Stir in a splash of olive oil and a tiny bit of vinegar after chilling to wake the flavors back up.
• Serve leftovers cold or let them sit at room temperature for 20 minutes so the texture softens.
• Avoid freezing this salad, since potatoes turn grainy and the vinaigrette separates in the freezer.

French Potato Salad Recipe

French Potato Salad tastes bright, herby, and tangy, with tender potatoes soaking up a garlicky Dijon vinaigrette instead of heavy mayo. It’s a lighter side dish that still feels comforting and comes together in about 40 minutes.

Pin This Recipe Share on Facebook

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 40 minutes mins

Servings: 6

Course: Salad

Cuisine: American

Ingredients

  

• 2 pounds small waxy potatoes (baby Yukon Gold, fingerling, or red potatoes)
• 1 tablespoon kosher salt, for the cooking water

• 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 clove garlic, 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/4 cup chopped fresh parsley
• 2 tablespoons chopped fresh chives or green onion tops
• 1 tablespoon chopped fresh tarragon
• 2 tablespoons finely chopped celery or celery leaves
• 2 tablespoons capers, drained
• 2 tablespoons finely chopped cornichons or dill pickles

Instructions

 

1. Rinse the potatoes and scrub off any dirt. Cut larger potatoes into 1 to 1 1/2 inch chunks and leave the tiniest ones whole.
2. Place the potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tablespoon kosher salt to the water.
3. Bring to a gentle boil over medium-high heat, then reduce heat to maintain a steady simmer. Cook for 10 to 15 minutes, until a knife slides into a potato easily but the pieces do not fall apart.
4. Drain the potatoes in a colander and let them steam for 3 to 5 minutes so excess moisture escapes.

1. While the potatoes cook, add the olive oil, red wine vinegar, Dijon mustard, whole grain mustard, minced shallot, garlic, salt, pepper, and sugar or honey to a small bowl or jar.
2. Whisk until the dressing looks thick and emulsified, or shake well if using a jar with a lid.
3. Taste and adjust with a pinch more salt or a splash of vinegar if needed. Keep at room temperature so it blends easily with the warm potatoes.

1. Transfer the warm potatoes to a large mixing bowl.
2. Pour about two-thirds of the vinaigrette over the potatoes and toss gently with a wooden spoon or spatula until every piece is coated.
3. Let the potatoes sit for about 10 minutes so they absorb the dressing, then taste and add more vinaigrette if the flavor tastes dull or the salad looks dry.

1. Add the chopped parsley, chives, tarragon, celery, capers, and cornichons to the bowl.
2. Toss very gently so the potato pieces mostly stay intact. Taste and adjust with extra salt, pepper, or a small splash of vinegar as needed.
3. If the salad still looks dry, drizzle in a little more olive oil and toss again.
4. Let the potato salad rest at room temperature for at least 15 minutes before serving. Serve slightly warm or at cool room temperature.

Notes

Nutrition Information
Approximate per serving (about 1/6 of recipe): 230–260 calories; fat 13–16 g; saturated fat 2 g; carbohydrates 26–30 g; fiber 3 g; sugars 3 g; protein 3–4 g; sodium 420–520 mg. Values are estimates and will vary based on specific ingredients, added salt, and portion size.