Potato Salad Recipe Creme Fraiche Mayonnaise: Tangy French-Inspired Creaminess

This French-inspired potato salad redefines creamy with a perfect balance of tangy crème fraîche and rich mayonnaise. I developed this version after years of testing to capture that elusive restaurant-quality texture at home.

The secret lies in the dressing ratio—just enough crème fraîche to add brightness without overpowering the velvety mayonnaise base. The potatoes stay firm yet tender, absorbing the flavors without turning mushy.

What you get is a sophisticated side dish that’s both refreshing and indulgent. The subtle acidity cuts through the richness, making it ideal for barbecues or elegant picnics.

Ready in 30 minutes, this salad improves as it chills, letting the flavors meld perfectly.

Ingredients for Potato Salad Recipe Creme Fraiche Mayonnaise

Elevated ingredients create that restaurant-quality French potato salad at home.

The potatoes are key here—Yukon Golds have the right waxy texture to stay firm yet tender. Whole Foods or Trader Joe’s usually carry them year-round. For the crème fraîche, look for the full-fat version at Whole Foods or specialty cheese shops. The mayonnaise should be something you’d eat straight off a spoon—Hellmann’s or Duke’s are solid choices. Fresh herbs make a difference, so grab them from the produce section, not the dried aisle.

Out of crème fraîche? Full-fat sour cream works in a pinch (though it’s slightly less tangy). No fresh dill? Dried dill at half the amount gets you close. If you can’t find cornichons, dill pickles will do—just chop them finer. The Dijon mustard is non-negotiable though—it cuts through the richness. For the vinegar, apple cider vinegar can substitute, but it’s slightly fruitier.

This salad tastes even better after a night in the fridge—24 hours is ideal. Keeps for 3-4 days in an airtight container. Don’t dress the potatoes while they’re hot, or they’ll turn mushy. Let them cool completely first (worth the extra 20 minutes).

Step-by-Step Instructions for Potato Salad with Crème Fraîche and Mayonnaise

Here’s my foolproof method for achieving that perfect balance of creamy and tangy flavors.

Step 1: Boil the Yukon Gold Potatoes to Perfection

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. I always start potatoes in cold water—this ensures even cooking from the center outward.

Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a knife but still hold their shape. Drain immediately and let cool slightly. The potatoes should be warm but not hot when you mix them with the dressing to prevent curdling.

Step 2: Prepare the Tangy Dressing Base

In a large bowl, whisk together the 0.5 cup Crème Fraîche, 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, and 2 tbsp White Wine Vinegar until smooth. The vinegar cuts through the richness of the dairy, creating that signature tangy French flavor.

Finely mince the 1 whole Shallot and stir it into the dressing. I love shallots here—they’re milder than onions but still add a subtle sharpness. Season with the 0.5 tsp Black Pepper and let the dressing sit for 5 minutes to allow the flavors to meld while the potatoes cool.

Step 3: Combine All Elements for Optimal Texture

Once the potatoes are just warm, cut them into even 1-inch cubes and add them to the bowl with the dressing. Gently fold everything together with a silicone spatula. You want the potatoes to absorb some of the dressing but still maintain their shape—overmixing will turn them into mash.

Add the 0.25 cup Fresh Chives and 2 tbsp Fresh Dill, reserving a pinch of each for garnish. The herbs add freshness that brightens up the rich dressing. Fold in the 0.25 cup Cornichons for that essential tangy crunch that makes this version special.

Step 4: Incorporate the Hard-Boiled Eggs and Chill

Peel and quarter the 4 whole Hard-Boiled Eggs and fold them into the salad. The eggs add protein and a creamy texture that complements the potatoes beautifully. Taste and adjust seasoning if needed—sometimes a pinch more salt brings all the flavors into focus.

Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to develop and the dressing to thicken slightly. For the best texture, don’t skip this step—warm potato salad just doesn’t have the same appeal.

Serve chilled, garnished with the reserved fresh herbs. The salad will keep in the refrigerator for up to 3 days, though it’s best enjoyed within 24 hours when the herbs are at their freshest.

Flavor Customization for This Recipe

Herb Variations

Swap the fresh dill for tarragon—its anise-like flavor pairs beautifully with the crème fraîche. Use 2 tbsp chopped tarragon and add 1 tsp lemon zest to brighten it up. I love this combo for a more sophisticated twist.

Spicy Kick

Add 1 tsp hot paprika or ½ tsp cayenne pepper to the dressing for warmth. For extra heat, fold in 2 tbsp finely chopped jalapeños along with the cornichons. The spice cuts through the richness wonderfully.

Mediterranean Style

Replace the cornichons with ¼ cup chopped Kalamata olives and add 1 tbsp capers. Stir in 1 tsp dried oregano for an earthy note. This version transports the dish to the Mediterranean coast.

Smoky Depth

Add ½ tsp smoked paprika or ¼ tsp liquid smoke to the dressing for a subtle BBQ flavor. I also like topping with crumbled bacon for extra smokiness. Perfect for summer cookouts. 🌶️

Sweet-Tangy Twist

Mix 2 tbsp honey or maple syrup into the dressing for subtle sweetness. Balance it with an extra 1 tbsp white wine vinegar. The sweet-tangy combo works surprisingly well with the creamy base.

Lighter Version

Replace half the mayonnaise with Greek yogurt to reduce calories while keeping creaminess. Use ¼ cup crème fraîche and ¼ cup yogurt instead of the full amounts. The texture stays luscious but feels lighter. ✨

Frequently Asked Questions