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, for boiling water; 3 tablespoons extra-virgin olive oil; 1 1/2 tablespoons Dijon mustard; 2 tablespoons white wine vinegar; 1 tablespoon fresh lemon juice; 1 teaspoon honey; 1/4 cup extra-virgin olive oil (for vinaigrette); 1/2 teaspoon fine sea salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 3 tablespoons finely chopped shallot; 3 tablespoons chopped fresh parsley; 2 tablespoons chopped fresh chives; 1 tablespoon chopped fresh tarragon; 1 tablespoon capers, drained and roughly chopped

French Potato Salad Recipe tastes bright, herby, and tangy with a soft, creamy potato center and a light vinaigrette instead of heavy mayo. It suits anyone who loves classic potato salad flavor but wants something lighter, picnic friendly, and ready in about 35 minutes. I first tasted a version of this at a tiny café in Lyon and then spent years tinkering with it in my American kitchen.

Why You Should Try This French Potato Salad Recipe

This French Potato Salad Recipe packs in flavor without any mayonnaise, so it feels lighter but still comforting. Warm potatoes soak up a mustardy vinaigrette, fresh herbs, and a little shallot bite, which gives every bite layers of flavor instead of just one creamy note.

The salad works perfectly for picnics, potlucks, and cookouts because it holds well at room temperature. It also fits weeknight dinners, since you can cook the potatoes while you whisk the dressing and chop herbs, then toss everything together in one bowl.

“I brought this French Potato Salad to a family cookout, and it disappeared before the burgers. People kept asking who made the ‘fancy potato salad without mayo.’ The tangy dressing and fresh herbs made it taste like something from a bistro, not my basic kitchen.”

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 nice creamy texture inside.
- Avoid russets, since they break apart and turn mealy.

Dressing

3 tablespoons extra virgin olive oil
- Choose a fruity, medium-strength brand, not the harsh, bitter kind.
1 ½ tablespoons Dijon mustard
- Traditional smooth Dijon works best; I like Maille or Edmond Fallot.
1 tablespoon whole grain mustard
- Adds texture and little pops of flavor; if you do not have it, use more Dijon.
2 ½ tablespoons white wine vinegar
- Champagne vinegar or apple cider vinegar also work in a pinch.
1 small shallot, very finely minced
- Substitute 2 tablespoons finely minced red onion if needed.
1 small garlic clove, finely grated or minced
½ teaspoon fine sea salt, plus more to taste
¼ teaspoon freshly ground black pepper
¼ teaspoon sugar or honey
- This softens the acidity without making the salad sweet.

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 extra parsley and chives.
Optional: 1 tablespoon chopped fresh dill for a slightly different twist

Add-ins for flavor and texture

2 tablespoons capers, drained and roughly chopped
- Rinse them if they taste very salty.
3 tablespoons finely chopped cornichons or small dill pickles
- These add crunch and a briny note.
Optional: 2 hard-boiled eggs, chopped, for a more filling salad
Optional: 2 tablespoons very finely diced celery for extra crunch

Pantry shortcuts and notes

Use pre-washed baby potatoes in a bag to skip scrubbing.
Use jarred minced garlic if you need a shortcut, but go light since it tastes stronger.
Use dried herbs only as a last resort; if you must, use 1 teaspoon dried parsley and ½ teaspoon dried tarragon, and add them to the warm dressing so they soften.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar with lid for the dressing
Sharp knife and cutting board
Small whisk or fork
Wooden spoon or silicone spatula

Tips & Tricks

Cut potatoes into equal size pieces so they cook at the same rate.
Start potatoes in cold, salted water so they cook evenly and soak up flavor.
Cook potatoes until just fork tender; stop before they fall apart.
Toss potatoes with dressing while still warm so they absorb more flavor.
Taste and adjust salt and vinegar at the end; potatoes mute seasoning.
Use plenty of fresh herbs; they carry a lot of the flavor in this salad.
Chill the salad at least 20 minutes if you want it cold, but serve at room temperature for the best flavor.
Add crunchy elements like pickles or celery at the end so they stay crisp.
If the salad looks dry after chilling, splash in a teaspoon of olive oil and a teaspoon of vinegar, then toss again.
Pack the salad in a shallow container for picnics so the dressing stays evenly distributed.

How to Make French Potato Salad Recipe

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into halves or quarters so each piece measures about 1 to 1 ½ inches. Place them in a large pot and cover with cold water by about 1 inch. Add 1 ½ teaspoons salt to the water.

Bring the pot to a gentle boil over medium-high heat, then lower the heat to maintain a steady simmer. Cook the potatoes until a fork slides in with slight resistance, about 10 to 15 minutes, depending on size. Check early and often so they stay tender but still hold their shape.

Step 2: Mix the vinaigrette

While the potatoes cook, add olive oil, Dijon mustard, whole grain mustard, white wine vinegar, minced shallot, garlic, salt, pepper, and sugar or honey to a small bowl or jar. Whisk or shake until the dressing looks creamy and emulsified. Taste and adjust with more salt or vinegar as needed.

Let the dressing sit while the potatoes finish cooking. The shallot and garlic will soften in the acid and mellow in flavor. This step keeps the salad flavorful without harsh raw onion bite.

Step 3: Drain and steam dry the potatoes

When the potatoes reach fork tender, drain them in a colander. Let them sit in the colander for 2 to 3 minutes so steam escapes and excess moisture evaporates. This step keeps the salad from turning watery.

Transfer the warm potatoes to a large mixing bowl. If any pieces look very large, cut them in half with a knife or kitchen shears. Work gently so you keep some edges slightly rough, which helps the dressing cling.

Step 4: Dress the warm potatoes

Pour about two thirds of the vinaigrette over the warm potatoes. Toss gently with a spatula or wooden spoon until the potatoes look coated. The warm potatoes will soak up the dressing and take on a lot of flavor.

Let the salad sit for 10 minutes at room temperature. During this time, the potatoes continue to absorb the vinaigrette. Taste and add more dressing if the salad needs more moisture or tang.

Step 5: Add herbs and mix-ins

Add chopped parsley, chives, tarragon, and any optional dill to the bowl. Sprinkle in the chopped capers, cornichons or pickles, and any optional celery or chopped hard-boiled eggs. Toss gently until everything distributes evenly.

Taste again and adjust seasoning with more salt, pepper, or vinegar. If you prefer a richer flavor, drizzle in another teaspoon of olive oil and toss. The salad should taste bright, herby, and well seasoned.

Step 6: Rest and serve

Let the French Potato Salad rest at room temperature for at least 15 minutes before serving. This rest time allows flavors to mingle and the dressing to settle into the potatoes. Serve slightly warm or at room temperature for the best texture and taste.

If you plan to chill it, cover the bowl and refrigerate for at least 30 minutes. Before serving from the fridge, let it sit out 15 to 20 minutes and toss again. Add a touch more vinegar and herbs if the flavors feel muted.

What to Serve with French Potato Salad Recipe

Serve this French Potato Salad Recipe with grilled chicken, roasted salmon, or simple baked tofu for a balanced meal. It also pairs nicely with veggie burgers, turkey burgers, or a big green salad for a lighter spread. I like to add sliced tomatoes, cucumber salad, and some crusty bread to round out the table.

You can also pack it alongside sandwiches for a picnic or lunchbox, since it travels well without mayonnaise. Add fresh fruit, sparkling water, and maybe a simple green bean salad, and you have a full French-inspired picnic plate.

Storage Options

Store leftover French Potato Salad in an airtight container in the fridge for up to 4 days.
Stir the salad before serving leftovers, and add a small splash of olive oil and vinegar if it looks dry.
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 drizzle of olive oil, stirring just until the chill comes off.