Potato Salad Recipe Half Baked Harvest: Creamy Dill and Mustard Twist

This potato salad redefines what a classic side dish can be. The secret lies in the perfect balance of creamy texture and bold flavors that complement any meal.

I’ve refined this recipe to include a tangy mustard and fresh dill combination that elevates the humble potato. Each bite delivers comfort with a modern twist, making it a standout at gatherings.

You’ll love how the tender potatoes soak up the rich dressing, while the herbs add a bright, aromatic finish. It’s a dish that feels both nostalgic and fresh.

Ideal for picnics, barbecues, or as a simple weeknight side. Here’s how to make it perfectly every time.

Ingredients for Potato Salad Recipe Half Baked Harvest

Creamy, tangy, and packed with fresh herbs. Everything you need for perfect potato salad.

The potatoes are key here. Yukon Golds give the creamiest texture without falling apart. Most grocery stores carry them year-round—look for firm, smooth skins. Fresh dill makes all the difference (the stuff in jars can’t compare). I grab mine from Whole Foods when it’s in season, but even the supermarket bunches work fine. Don’t skip peeling—it helps the dressing cling better to every bite.

No Dijon? Yellow mustard at double the amount works in a pinch, but the flavor won’t be as complex. Fresh out of dill? Fresh parsley or tarragon can stand in (use the same amount). For a lighter version, swap half the mayo for Greek yogurt. The eggs are optional—skip them entirely or add diced avocado for richness if you’re avoiding eggs.

This tastes best after 2 hours chilling, so make it ahead. Keeps in the fridge for 3-4 days (the flavors just get better). Store in an airtight container—nobody likes dry potato salad. Leftovers? Perfect for sandwiches the next day.

Step-by-Step Instructions for Creamy Dill and Mustard Potato Salad

Here’s the method I use to achieve that perfect creamy texture with just the right balance of tang and freshness.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (peeled and cubed evenly) in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 10-12 minutes until the potatoes are tender when pierced with a fork.

Drain immediately and spread the potatoes on a baking sheet to cool completely. I like to let them sit for 20 minutes—this prevents them from turning mushy when you mix in the dressing. Warm potatoes absorb too much mayo, but cool ones hold their shape perfectly.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 0.25 cup Sour Cream, 1 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and the remaining 1 tsp Salt (adjust to taste). The vinegar cuts through the richness, while the mustard adds that signature tang.

Whisk vigorously for 30 seconds until the dressing is smooth and fully combined. Here’s the thing—if you taste it now, it might seem a bit sharp, but once mixed with the potatoes and other ingredients, it balances out beautifully. I always make the dressing first so the flavors can meld while the potatoes cool.

Step 3: Combine All Ingredients Gently

Add the cooled potatoes to the bowl with the dressing. Fold in the 0.25 cup Fresh Dill (chopped), 0.5 whole Red Onion (finely diced), 2 pieces Celery Stalks (diced), 4 whole Hard-Boiled Eggs (chopped), and 2 tbsp Sweet Pickle Relish. Use a silicone spatula to fold everything together gently—you want to coat every piece without breaking up the potatoes.

Real talk: Don’t be heavy-handed here. Overmixing turns the salad gluey. Instead, lift from the bottom and fold over, rotating the bowl as you go. The relish adds a subtle sweetness that complements the dill and mustard perfectly.

Step 4: Chill and Let Flavors Develop

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time allows the flavors to meld and the dressing to thicken slightly as it absorbs into the ingredients.

The salad will taste even better the next day, as the dill and mustard flavors deepen. Give it a gentle stir before serving to redistribute the dressing. Garnish with an extra sprinkle of chopped dill if you like—I always do for that fresh pop of color and flavor.

Pro Cooking Tips for This Recipe

Potato Prep Perfection

Start with 2 lb Yukon Gold Potatoes—peel and cube them evenly into ¾-inch pieces. Uniform sizing ensures even cooking. I always place them in cold, salted water before boiling to prevent uneven doneness. 💡

Boiling Technique

Cover potatoes by 1 inch of water and add 1 tsp Salt. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until tender but still firm. Overcooking makes them mushy when mixed with dressing.

Cooling Method

Drain immediately and spread on a baking sheet in a single layer. Let cool for 20 minutes—this step is non-negotiable. Warm potatoes absorb too much mayo, while cool ones maintain their shape and texture perfectly.

Dressing Balance

Whisk the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar vigorously for 30 seconds. The vinegar brightens the richness, while mustard adds depth. Taste and adjust salt—remember it will mellow when combined with other ingredients.

Gentle Folding

Use a silicone spatula to fold the dressing into the potatoes. Lift from the bottom and fold over, rotating the bowl. This distributes the dressing evenly without breaking the potatoes. Overmixing creates a gluey texture you’ll regret. 🌟

Chilling Time

Refrigerate for at least 1 hour, but 2 hours is ideal. This allows flavors to meld and the dressing to thicken slightly. Stir gently before serving to redistribute the dressing and refresh the presentation.

Frequently Asked Questions