Barefoot Contessa's French Potato Salad Recipe: Celery Crown Crunch Meets Herbed Velouté

Barefoot Contessa’s French potato salad recipe transforms a classic side into something elegant yet effortless. 💛 The secret lies in her signature celery crown crunch—thinly sliced celery and herbs that add texture and freshness to every bite—paired with a herbed velouté dressing that coats the potatoes in velvety richness.

This isn’t your average potato salad; it’s a dish that feels like a restaurant-worthy appetizer, yet comes together in under an hour with simple techniques.

The recipe begins with waxy potatoes boiled until tender but still holding their shape, then cooled before being tossed with a dressing made from Dijon mustard, shallots, and fresh herbs.

What sets this apart is the emulsified vinaigrette, which clings to the potatoes without making them soggy, and the celery crown—a mix of celery, parsley, and chives that adds a crisp, herbaceous contrast to the creamy base.

The result is a salad that’s light enough for summer but hearty enough to stand up as a main course.

What makes this version truly special is how it balances tradition with approachability. While the technique stays true to French culinary roots—think of the delicate emulsification and fresh herbs—it’s designed for home cooks who want restaurant-quality results without fuss.

The dressing is foolproof, the potatoes stay firm yet tender, and the celery crown adds a textural surprise that keeps every bite interesting. Perfect for picnics, potlucks, or a light summer dinner, this salad proves that simple ingredients can create something extraordinary.

Ready to elevate your side dishes? The key is in the timing—letting the potatoes cool completely before dressing ensures they absorb the flavors without turning mushy, and the celery crown should be added just before serving to maintain its crispness.

This is the kind of dish that makes you feel like a chef, even when you’re cooking in your own kitchen. Let’s get started.

Ingredients for barefoot contessa french potato salad

Six waxy potatoes meet fresh herbs and velvety dressing for a salad that tastes like summer in France.

The Yukon Gold potatoes are non-negotiable—waxy varieties hold shape better than starchy ones. Whole Foods or local markets often carry them in season, but any specialty grocery store will have them year-round. Look for firm, unblemished tubers—smaller potatoes (1-1.5 inches) cook more evenly. For the celery crown, organic celery from Trader Joe's is my go-to because it's crisp and free from bitter stems. Fresh herbs are a must here—Costco's bulk herb section saves money if you're making this often, but single bunches at the grocery store work perfectly for one batch. The key is using flat-leaf parsley and fresh tarragon—dried won't give that same restaurant-quality brightness.

No Yukon Golds? Red Bliss potatoes are your next best bet—they're waxy and hold up well. Short on tarragon? Fresh basil at half the amount gives a similar freshness, though it'll change the flavor profile slightly. The dressing relies on proper emulsification, so if you're nervous about heavy cream, Greek yogurt works too—just reduce it to 0.25 cup and add 0.25 cup olive oil for the same texture. For the vinegar, apple cider vinegar adds a subtle sweetness that pairs beautifully. The shallots can be swapped for green onions if you're in a pinch, though they'll add a sharper bite. And if you've got pre-minced shallots in a jar, use them—they're fine here.

Potatoes should be cooled completely before dressing to prevent sogginess. Store leftovers in an airtight container with parchment between layers—keeps them 3-4 days in the fridge. The celery crown stays crispest if added just before serving, but if you're prepping ahead, store it separately and toss it in right before eating. This salad actually improves overnight—the flavors meld beautifully. For picnics, pack the potatoes and dressing separately, then toss right before serving to maintain that perfect crunch. The dressing can be made 2 days ahead and stored in the fridge.

Step-by-step instructions for French potato salad with celery crown crunch

This isn't your grandma's potato salad—it's a French-inspired masterpiece with velvety dressing and crisp celery crowns.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

The key here is timing—you want them tender enough to eat but still with a slight bite. I test by piercing with a fork; it should slide in easily but not fall apart. Drain immediately and let them cool slightly before handling. Pro tip: Don't skip the cooling step—warm potatoes will turn to mush when you toss them with the dressing.

While the potatoes cook, thinly slice the 3 whole celery stalks on a mandoline or sharp knife (about 1/16-inch thick slices). Place them on a paper towel-lined plate and sprinkle with the 0.25 cup minced fresh chives and 0.5 tsp of the 0.5 tsp black pepper. Toss gently to combine.

Here's the thing—this celery crown isn't just garnish. It's the crunch factor that makes this salad extraordinary. I like to let it sit for 5 minutes before using so the flavors meld slightly. If you're worried about wilting, don't be—we'll add it right before serving when everything's at its peak.

In a medium bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.25 cup red wine vinegar, 2 tbsp Dijon mustard, and the remaining 0.5 tsp black pepper. Add the 0.5 cup heavy cream and whisk until just combined—don't overmix or it'll break.

In a separate small bowl, combine the 0.25 cup finely chopped fresh tarragon, 0.25 cup finely chopped fresh dill, and the 1 tbsp freshly squeezed lemon juice. Fold this herb mixture into the oil emulsion until evenly distributed. Taste and adjust seasoning with the remaining 0.5 tsp salt if needed. This dressing should be silky but still have enough body to coat each potato perfectly.

Gently fold the cooled potatoes into the herbed velouté dressing using two large spoons or your hands. Be careful not to mash them—we want those beautiful potato shapes. Work quickly so the potatoes don't absorb too much dressing and get soggy.

Real talk: This is where the magic happens. Divide the potato salad among serving bowls and top each portion with the celery crown mixture. The contrast of warm, creamy potatoes with crisp celery and bright herbs is what makes this salad truly special. Serve immediately while the celery is still crisp—it won't last long!

Let the salad sit for 10-15 minutes before serving. This resting period allows the flavors to meld together perfectly. The potatoes will absorb just enough dressing to become even more tender, and the celery crown will maintain its perfect crunch.

For the best experience, serve this salad at room temperature. The dressing will have time to fully coat each potato, creating that luxurious mouthfeel we're after. Pair it with grilled chicken or a simple green salad for a complete meal. And trust me, the first bite of that crisp celery crown cutting through the creamy potatoes is worth every minute of prep!

Pro cooking tips for this recipe

Potato Cooking Secrets

Boil your Yukon Gold potatoes in cold, salted water—never hot—to prevent uneven cooking. I swear by a 2-inch water cover and 1 tsp salt per pound for perfect seasoning.