Barefoot Contessa Potato Salad Recipe: Classic Dill and Mustard Twist

This potato salad captures the essence of classic deli-style with a refined touch. I’ve perfected a version that balances creamy texture with bright, herbaceous notes.

The secret lies in the combination of Dijon mustard and fresh dill, which elevate the dish beyond the ordinary. Small red potatoes hold their shape while absorbing the tangy, mayonnaise-based dressing.

What you get is a salad that’s rich yet balanced, with each bite offering tender potatoes, crisp celery, and a hint of sharpness from red onion. It’s a timeless dish that feels special without being fussy.

Serve it chilled at picnics, barbecues, or as a simple weeknight side. Here’s how to make it.

Ingredients for Barefoot Contessa Potato Salad

Classic deli-style ingredients with a refined, herbaceous twist for perfect balance.

[recipe_ingredient_scaler]

The potatoes are everything here. Small red potatoes from Whole Foods or your local farmers market hold their shape best—avoid waxy yellows if you can. Look for firm, smooth skins with no green spots. The mayonnaise needs to be full-fat (I like Hellmann’s or Duke’s) for that ultra-creamy texture. Dijon mustard is worth the splurge; Maille is my go-to.

No fresh dill? Dried dill at one-third the amount works in a pinch, but the fresh stuff really sings here. Out of celery? Try fennel for a subtle anise note. If red onion feels too sharp, green onions add mildness. For a lighter touch, swap half the mayo for Greek yogurt. The vinegar can be apple cider if that’s what you’ve got.

This tastes even better after a few hours in the fridge. Keeps well for 3-4 days in an airtight container. Don’t add the dill until serving if you’re prepping ahead—it loses its vibrancy. Best served chilled but not ice-cold (the good stuff, not the pre-shredded kind).

Step-by-Step Instructions for Classic Potato Salad

This method delivers creamy, tangy perfection with every bite. Simple, tested, foolproof.

Step 1: Boil and Season the Potatoes

Place the 2 lb Small Red Potatoes (washed, unpeeled, cut into 1-inch cubes) in a large pot. Cover with cold water by 1 inch and add 1 tablespoon of the Kosher Salt. Bring to a boil over high heat, then reduce to a simmer.

Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and transfer to a large bowl. While still hot, sprinkle with the remaining ½ teaspoon Kosher Salt and 1 teaspoon Black Pepper—this seasons them deeply.

Step 2: Prepare the Aromatics and Eggs

Finely dice the 3 whole Celery Stalks and mince the ½ whole Red Onion. Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. This creates a perfect balance of crunch and creaminess in every bite.

Coarsely chop the ½ cup Fresh Dill, ensuring stems are removed. The dill’s bright, herby flavor is the signature of this dish, so don’t skimp. Set all prepped ingredients aside in small bowls for easy assembly.

Step 3: Whisk the Dressing

In a medium bowl, whisk together the 1.5 cups Mayonnaise, ¼ cup Dijon Mustard, and 2 tablespoons White Wine Vinegar until smooth. The vinegar cuts through the richness of the mayonnaise, while the mustard adds a subtle sharpness.

Taste and adjust seasoning if needed, though the potatoes are already salted. The dressing should be creamy but pourable—if it’s too thick, the salad will feel heavy.

Step 4: Combine and Chill

Pour the dressing over the warm potatoes. Add the diced celery, minced red onion, chopped eggs, and fresh dill. Gently fold everything together with a silicone spatula until evenly coated. Be careful not to overmix—the potatoes should stay intact.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld and the potatoes to absorb the dressing fully, creating that classic creamy texture.

Give it one final stir before serving. The salad should look glossy, with bits of egg, celery, and dill visible throughout. Serve chilled for the best experience.

Storing and Reheating This Recipe

Refrigerator Storage

Let the salad cool completely before transferring to airtight containers. I use glass containers with snap-tight lids for best freshness. Store at 40°F or below for up to 3-4 days. The flavors actually deepen after a day in the fridge. ❄️

Freezer Not Recommended

Potato salad doesn’t freeze well—the potatoes turn mushy and the mayo separates. If you must freeze, leave out the eggs and dill, then add fresh after thawing. Even then, texture suffers. I’d strongly recommend making fresh batches instead.

Chilling Before Serving

This dish needs at least 2 hours in the fridge before serving to let flavors meld. Overnight chilling is ideal. I always taste and adjust seasoning after chilling—sometimes it needs an extra pinch of salt or splash of vinegar.

Reheating Not Needed

This salad is meant to be served cold. If it’s been sitting out, simply return it to the fridge for 30 minutes to chill back down. Never microwave—it’ll make the potatoes gummy and the mayo split.

Make-Ahead Tips

Prep everything except the dill the day before. Store potatoes in dressing, then fold in fresh dill just before serving. This keeps the herbs vibrant. I’ve done this for picnics—it’s a game-changer. 💡

Frequently Asked Questions