Name: French Potato Salad Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds small waxy potatoes, such as baby Yukon Gold, small red potatoes, or fingerlings; 3 tablespoons extra virgin olive oil; 1 1/2 tablespoons Dijon mustard; 2 tablespoons white wine vinegar or champagne vinegar; 1 small shallot, very finely minced; 1 small garlic clove, finely minced or grated; 1/2 teaspoon kosher salt, plus more to taste; 1/4 teaspoon freshly ground black pepper; 1 teaspoon whole grain mustard; 3 tablespoons chopped fresh parsley; 2 tablespoons chopped fresh chives; 1 tablespoon chopped fresh tarragon; 1 tablespoon chopped fresh dill; 2 tablespoons vegetable or chicken broth, warm; 1 teaspoon capers, drained and chopped, or 4 cornichons finely chopped

French Potato Salad Recipe tastes bright, herby, and tangy with a soft, creamy center and perfectly seasoned skins. It works well for anyone who wants a lighter potato salad without mayo and needs a side dish on the table in about 35 minutes. I first fell in love with this style at a tiny Paris café, then spent years tweaking it in my very not-Paris American kitchen.

Why Make This French Potato Salad Recipe at Home

This French Potato Salad Recipe skips mayo and uses a warm mustard vinaigrette, so it tastes lighter but still feels comforting. You taste tender potatoes, fresh herbs, a little bite from vinegar, and a gentle richness from olive oil.

You control the salt, the tang, and the texture, which helps a lot if you cook for picky eaters or anyone with dietary needs. It also holds well at room temperature, so you bring it to picnics and potlucks without worrying about a mayo situation.

“Bright, herby, and somehow better the next day, this French Potato Salad Recipe became my go-to side for everything from weeknight chicken to backyard cookouts.” ★★★★★

Ingredients You Need

Potatoes

2 pounds small waxy potatoes
- Use baby Yukon Gold, small red potatoes, or fingerlings.
- Waxy potatoes hold their shape and keep a creamy, not mealy, texture.
- Avoid russet potatoes, since they turn fluffy and fall apart in vinaigrette.

Vinaigrette

3 tablespoons extra virgin olive oil
- Use a decent but not super fancy bottle; strong peppery oil can overpower the herbs.
1 ½ tablespoons Dijon mustard
- Classic French flavor; I like Maille or Grey Poupon for consistent taste.
2 tablespoons white wine vinegar or champagne vinegar
- Red wine vinegar works in a pinch but tastes sharper, so use 1 ½ tablespoons.
1 small shallot, very finely minced
- Substitute 2 tablespoons finely minced red onion if needed.
1 small garlic clove, finely minced or grated
- Go light; raw garlic grows strong as it sits.
½ teaspoon kosher salt, plus more to taste
¼ teaspoon freshly ground black pepper

Fresh herbs

3 tablespoons chopped fresh parsley
2 tablespoons chopped fresh chives
1 tablespoon chopped fresh tarragon
- Tarragon gives that classic French flavor; if you skip it, add a bit more parsley and chives.
Optional: 1 tablespoon chopped fresh dill for extra herby punch

Flavor boosters

2 tablespoons vegetable or chicken broth, warm
- This helps the warm potatoes soak up flavor; use low sodium broth so you control salt.
1 teaspoon capers, drained and chopped, or 4 cornichons finely chopped
- These add a tiny briny pop that keeps each bite interesting.
Optional: 1 teaspoon whole grain mustard for texture

Pantry shortcuts and substitutions

Use prewashed baby potatoes in a bag to save time on scrubbing.
Use jarred minced garlic only if you rinse it quickly under water to tame the harsh flavor.
If you lack shallots, use green onions (white and light green parts) for a milder taste.
If you avoid vinegar, use fresh lemon juice; start with 2 tablespoons and adjust.

Equipment list

Medium pot with lid
Colander
Large mixing bowl
Small bowl or jar with lid for vinaigrette
Sharp knife and cutting board
Small whisk or fork
Rubber spatula or large spoon

Tips & Mistakes

Cut potatoes into even pieces so they cook at the same rate and stay tender, not mushy.
Salt the cooking water generously; it should taste pleasantly salty so the potatoes pick up flavor from the inside.
Check doneness early; stop cooking when a knife slides in with slight resistance, not when they fall apart.
Toss potatoes with warm broth while they still feel hot so they soak up flavor instead of sitting bland.
Whisk the vinaigrette until it looks thick and glossy so the oil and vinegar stay together and coat the potatoes evenly.
Add fresh herbs after the potatoes cool slightly so the herbs stay bright and green, not dark and wilted.
Taste and adjust salt, pepper, and acid at the end, since potatoes soak up more seasoning than you expect.
Avoid heavy stirring; fold gently so the potatoes keep their shape and the salad stays pretty.
Chill the salad at least 20 minutes before serving if you want the flavors to mingle more.
Bring leftovers closer to room temperature before serving, since cold dulls the flavor.

How to Make French Potato Salad Recipe

Step 1: Prep and cut the potatoes

Rinse the potatoes well and scrub off any dirt. Cut larger baby potatoes into halves or quarters so they match the size of the smallest ones. Aim for 1 to 1 ½ inch pieces so they cook evenly and hold their shape.

Step 2: Cook the potatoes

Place the cut potatoes in a pot and cover them with cold water by about 1 inch. Add 1 ½ to 2 teaspoons kosher salt to the water. Bring the pot to a gentle boil over medium heat, then lower the heat so the water simmers.

Cook the potatoes for about 10 to 15 minutes, depending on size. Start checking at 9 minutes by piercing a piece with a small knife. Stop cooking when the knife meets just a bit of resistance and the edges look soft but not falling apart.

Step 3: Drain and steam dry

Drain the potatoes in a colander. Let them sit in the colander for 2 to 3 minutes so steam escapes and extra moisture evaporates. This step helps the vinaigrette cling instead of sliding off watery potatoes.

Transfer the warm potatoes to a large mixing bowl. Warm the broth slightly in the microwave or on the stove. Drizzle the warm broth over the potatoes and gently toss to coat.

Step 4: Mix the vinaigrette

In a small bowl or jar, add olive oil, Dijon mustard, vinegar, minced shallot, minced garlic, salt, pepper, and whole grain mustard if you use it. Whisk or shake until the mixture looks creamy and fully combined. Taste and adjust with a pinch more salt or a splash more vinegar if needed.

The vinaigrette should taste slightly stronger than you want the final salad to taste. The potatoes will soften and mellow the flavor. Set the vinaigrette aside while you chop the herbs.

Step 5: Add vinaigrette to warm potatoes

While the potatoes still feel warm but not scorching, pour about two thirds of the vinaigrette over them. Gently fold with a spatula so every piece gets a light coating. The warm potatoes will soak up the dressing and take on flavor from the inside.

Let the salad sit for 10 minutes. The potatoes will continue to absorb the vinaigrette. Taste a piece and decide whether you want to add more dressing now or save some for just before serving.

Step 6: Add herbs and flavor boosters

Add chopped parsley, chives, tarragon, and any dill you use. Add chopped capers or cornichons. Fold gently until the herbs and extras spread evenly through the salad.

Taste again and adjust with more salt, pepper, or vinegar. If the salad tastes a bit flat, usually a pinch of salt and a small splash of vinegar wake it up. If it tastes too sharp, add a drizzle of olive oil.

Step 7: Chill or serve

You serve this French Potato Salad Recipe warm, at room temperature, or chilled. For the best flavor, let it rest at least 20 to 30 minutes before serving. If you chill it, cover the bowl and place it in the fridge.

Before serving from the fridge, let the salad sit out for 15 to 20 minutes so the flavors open up. Toss with the remaining vinaigrette if the potatoes look dry. Sprinkle a little extra fresh herb on top for color.

Variations I've Tried

I swap half the potatoes for steamed green beans cut into bite size pieces for a Nicoise style twist. I add a handful of halved cherry tomatoes and extra basil in summer for a fresher, juicy version. I stir in a spoonful of vegan mayo for people who miss creamy potato salad but still want that mustardy French flavor.

I add a few thinly sliced radishes for crunch and a peppery bite. I use smoked paprika and a pinch of cumin with parsley and chives when I want a slightly smoky, picnic style salad. I also tried a version with roasted potatoes instead of boiled, which gave a crisp edge and deeper flavor that tasted great with extra garlic and herbs.

How to Serve French Potato Salad Recipe

Serve this French Potato Salad Recipe slightly warm or at cool room temperature for the best flavor. It pairs well with grilled chicken, roasted salmon, simple baked tofu, or veggie burgers. I also pack it into lunch boxes with hard boiled eggs and crisp cucumber slices.

Use leftovers as a base for a bowl with leafy greens, sliced avocado, and a squeeze of lemon. It works well at picnics, barbecues, and potlucks since it sits out more safely than mayo based salads.

How to store

Cool the salad to room temperature, then store it in an airtight container in the fridge for up to 4 days.
Stir before serving and taste; add a small splash of vinegar or olive oil if the potatoes feel dry.
I do not suggest freezing this salad, since potatoes change texture and turn grainy after freezing.
Reheat gently in a skillet over low heat or in the microwave at 50 percent power in short bursts, just until the chill comes off, then add a bit of fresh herb to brighten it up.