Barefoot Contessa French Potato Salad Recipe: Herb-Infused Mustard Dressing Without Mayo

This Barefoot Contessa French potato salad recipe transforms a classic side into something elegant yet effortless. The secret lies in a tangy Dijon mustard dressing that replaces mayo, creating a creamy, herb-infused sauce without heaviness.

I first discovered this version while adapting my grandmother's handwritten notes—her instinctive balance of acid and freshness changed how I approach potato salad forever.

The recipe begins with perfectly boiled potatoes that cool to room temperature, ensuring they hold their shape while absorbing the dressing.

What sets this apart is the vinaigrette: Dijon mustard, white wine vinegar, and fresh herbs create a bright, aromatic base that coats each potato without clinging like traditional mayo-based salads. The result is a dish that feels restaurant-worthy yet stays true to home cooking roots.

By the time you're done, you'll have a salad with tender, fluffy potatoes glistening with that signature herb-infused dressing. The texture is ideal—creamy from the dressing but never greasy, with a satisfying bite from the potatoes.

Garnish with fresh parsley or chives for a pop of color, and you've got a dish that's perfect for summer picnics or weeknight dinners.

This version scales beautifully for gatherings, and the dressing keeps well for up to a week in the fridge. The key is letting the flavors meld after mixing—patience here makes all the difference. Let's get started with a recipe that proves French-inspired dishes can be both authentic and approachable.

Ingredients for barefoot contessa french potato salad

Six ingredients for the potatoes, seven for the dressing—nothing fancy, just good stuff that sings.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery flavor and creamy texture shine in this dish. I always buy organic when possible, especially for potatoes, since they absorb everything. Whole Foods or your local farmers market usually have the best selection. If you can't find Yukon Golds, Red Bliss potatoes work too—they're slightly firmer but still delicious. The key is cutting them evenly: aim for 1-inch cubes so they cook uniformly. Pre-boiling them in salted water (no crowding!) ensures they stay tender without turning mushy.

For the dressing, Dijon mustard is non-negotiable—it's the secret to that signature tang. Maille or Amora are my go-tos, but any high-quality smooth Dijon works. White wine vinegar should be dry and crisp, not sweet—Whispering Angel is a classic choice. Fresh herbs make all the difference: French tarragon has a more anise-like flavor than regular tarragon, so hunt it down at a specialty store or online if needed. Chives and parsley are easier to find, but don't skimp on quality—wilted herbs kill the vibrancy. The shallots and garlic? Minced finely for a silky dressing, not chopped. And yes, the heavy cream is worth it—it gives that luxurious texture without overpowering the herbs.

Potatoes keep best in the fridge for 2-3 days after boiling, but dress them right before serving so they don't get soggy. The dressing, once mixed, stays fresh for up to a week in an airtight container—though I usually make extra because it disappears fast. Double the batch if you're feeding a crowd; this scales perfectly. Garnish with extra herbs right before serving (the good stuff, not the pre-chopped kind), and trust me, it'll look like you spent hours in the kitchen when it actually took minutes.

Step-by-step instructions for herb-infused French potato salad

Here's how to create Ina Garten's signature French potato salad with a creamy mustard dressing.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily with just slight resistance.

I like to test the potatoes by piercing with a knife at the 15-minute mark. They should be tender but not falling apart. Drain immediately and let them steam-dry for 2 minutes in the colander. This step prevents a watery salad and helps the dressing cling beautifully to each potato.

In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 0.25 cup White Wine Vinegar, 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Heavy Cream, 1 tbsp Lemon Juice, 0.5 tsp Freshly Ground Black Pepper, and 1 tsp of the 1.5 tsp Salt. The dressing should be thick but pourable—if it's too stiff, whisk in 1-2 tablespoons of warm water.

While whisking the base, add the minced 2 whole Shallots and 2 cloves Garlic Cloves. Taste and adjust seasoning—this is your flavor foundation. The mustard gives depth while the vinegar and lemon juice provide that classic French brightness that sets this salad apart from mayo-based versions.

While the dressing cools slightly, cut the warm potatoes into 1-inch chunks. Transfer them to a large serving bowl and immediately pour the dressing over them. Using two large spoons, gently fold the potatoes and dressing together until every potato is thoroughly coated.

Sprinkle the remaining 0.5 tsp Salt over the potatoes and gently fold it in. This is where the magic happens—the warm potatoes help emulsify the dressing, creating that signature creamy texture without mayo. Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. The longer it chills, the more the flavors meld together.

Before serving, stir in the 0.25 cup Fresh Chives, 0.125 cup Fresh Tarragon, and 0.25 cup Fresh Parsley. The tarragon adds that classic French herb note that makes this salad special, while the parsley and chives provide freshness. Taste one last time and adjust seasoning if needed—sometimes the flavors deepen during chilling.

Serve immediately or let it sit at room temperature for 30 minutes before serving. The salad should be creamy but not greasy, with potatoes that are tender yet hold their shape. Each bite should deliver that perfect balance of tangy mustard, herby freshness, and creamy richness that makes this salad so irresistible.

Essential equipment for barefoot contessa french potato salad

Potato Prep Essentials

You don’t need fancy gadgets for perfect potatoes—just a large pot with a lid and a sharp chef’s knife. I use my OXO Good Grips pot because the heavy bottom prevents hot spots.

A colander with holes big enough to let water drain quickly is crucial—my KitchenAid stainless steel one does the job perfectly. For cutting, a 10-inch French chef’s knife (like my Mercer Culinary) makes quick work of those 1-inch cubes. 🥔

Dressing Whisk & Tools

A whisk with a long handle (I love my Cuisinart stainless steel) is essential for emulsifying the mustard dressing smoothly. A medium mixing bowl (I use my Le Creuset stoneware) holds everything while you whisk.

For measuring, a liquid measuring cup with clear markings helps with the 0.5 cup olive oil and vinegar. Don’t skip a small microplane—it’s perfect for finely mincing the 2 shallots and 2 garlic cloves without overworking them. 🌶️

Serving & Storage Gear

For serving, a large glass bowl (like my Pyrex with lid) keeps the salad fresh and looks elegant. If you’re prepping ahead, a wide-mouth mason jar works great for storing the dressing separately.

A wooden salad server (I use a simple Ozeri one) helps keep the potatoes intact when dishing. For chilling, a large baking sheet in the fridge speeds up the cooling process if you’re short on time. ❄️

Optional Upgrades

If you’re feeling fancy, a mandoline (like the Progressive) makes perfectly even potato slices in seconds. For herb lovers, a small pair of kitchen shears trims chives and parsley faster than a knife.

My Oster blender isn’t necessary, but it’s handy for quickly mincing herbs if you’re in a rush. The only true must-have? A good set of measuring spoons—precision matters with the 0.5 tsp black pepper and 1 tbsp lemon juice. 💫

Frequently asked questions