Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
French potato salad showing baby potatoes coated in Dijon vinaigrette with mustard seeds and fresh herbs.

French Potato Salad Recipe (No Mayo) — Dijon Vinaigrette, Fresh Herbs & Baby Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Laura
  • Total Time: 40 minutes
  • Yield: 6 servings 1x

Description

This French potato salad recipe combines warm baby potatoes with Dijon mustard, whole-grain mustard, red wine vinegar, olive oil, shallot, dill, and parsley for a fresh no-mayo side dish.


Ingredients

Scale
  • 1 1/2 lbs (680 g) baby yellow or red potatoes, halved, skin on
  • 1 tablespoon (15 g) Dijon mustard
  • 1 tablespoon (15 g) whole-grain mustard
  • 1 1/2 tablespoons (22 ml) red wine vinegar
  • 3 tablespoons (45 ml) extra-virgin olive oil
  • 1 small shallot, finely diced
  • 3 tablespoons chopped fresh dill
  • 2 tablespoons chopped fresh parsley
  • 5 to 6 cornichons, sliced, optional
  • 1 tablespoon (15 ml) cornichon brine, optional
  • Salt, to taste
  • Freshly ground black pepper, to taste

Instructions

  1. Prepare the potatoes. Wash the baby potatoes very well since the skins will stay on. Cut them in half, making any larger potatoes into similar-sized pieces so they cook at the same speed. Keeping the pieces even also makes the finished salad easier to toss without breaking the potatoes.
  2. Boil until just tender. Place the potatoes in a 4-quart pot, cover them with cold water, and season the water with salt. Bring to a boil, lower to a steady simmer, and cook for 12 to 15 minutes. They’re ready when a small knife slides into the center easily but the potatoes still hold their shape.
  3. Whisk the vinaigrette. While the potatoes cook, whisk the Dijon mustard, whole-grain mustard, and red wine vinegar together in a small bowl. Add only a small pinch of salt because the potatoes are already cooking in salted water, then add black pepper. Slowly whisk in the olive oil until the dressing comes together.
  4. Drain and steam the potatoes. Pour the potatoes into a colander and let them sit for about two minutes. This short rest lets extra water and steam leave the surface, which keeps the dressing from becoming watery. Don’t rinse them because they need to stay warm enough to take in the vinaigrette.
  5. Dress while warm. Transfer the warm potatoes to a large mixing bowl and scatter the finely diced shallot over them. Pour on the vinaigrette and carefully toss until all the potatoes look glossy and coated. Don’t worry if some dressing sits in the bottom because the warm potatoes will take in more as they rest.
  6. Rest the salad. Leave the dressed potatoes at room temperature for at least 15 minutes, giving them one careful toss halfway through. During this time, the potatoes take in more of the mustard and vinegar, while the warmth softens the sharp taste of the raw shallot. Don’t rush straight to serving if you have the extra time.
  7. Add the herbs and cornichons. Fold in the fresh dill, parsley, and sliced cornichons once the potatoes aren’t steaming hot. Add the cornichon brine if you’d like a sharper pickle taste. Toss slowly so the herbs spread through the salad without breaking the softened potatoes into small pieces.
  8. Taste and finish. Taste one full piece of potato before adding any more salt because the cooking water and optional pickle brine have already seasoned the salad. Add more vinegar if the flavor seems dull, or a little olive oil if it’s too sharp. Finish with black pepper and more fresh herbs if needed.
  9. Serve at the right temperature. Serve the French potato salad while it’s slightly warm or after it has reached room temperature. If you’ve made it ahead and refrigerated it, take it out about 30 minutes before eating. Toss it once more so the vinaigrette coats the potatoes evenly before serving.

Notes

Baby gold, red, and fingerling potatoes are the best choices because they stay firm after boiling.

Don’t wait for the potatoes to become cold before dressing them, since warm potatoes take in the vinaigrette much better.

For the wine and stock variation, toss the drained warm potatoes with 2 tablespoons dry white wine and 2 tablespoons chicken stock before adding the vinaigrette.

Add salt carefully because the potatoes are already seasoned by their cooking water and the optional cornichon brine also contains salt.

The salad can be made one day ahead, but saving some dill and parsley for serving will give it a fresher taste and color.

Don’t freeze leftover potato salad because the potatoes can become grainy and watery after thawing.

  • Prep Time: 10 minutes
  • Cook Time: 15 minutes + rest time
  • Category: Side dish
  • Cuisine: French

Nutrition

  • Calories: 180
  • Sugar: 2 g
  • Sodium: 240 mg
  • Fat: 7 g
  • Saturated Fat: 1 g
  • Carbohydrates: 27 g
  • Fiber: 3 g
  • Protein: 3 g