Potato Salad Recipe With Yukon Gold Potatoes: Creamy Dill and Mustard Twist

My grandmother never measured for this dish—she just knew when the potatoes were perfectly tender. I’ve translated her intuition into a reliable method using Yukon Golds for their natural creaminess.

This version skips the guesswork with a simple balance of tangy mustard and fresh dill to complement the buttery potatoes. The secret is in the timing: boil them until just fork-tender, then shock in ice water to stop cooking.

The result is a creamy texture with bright, balanced flavors that improve as it chills. No fancy techniques—just good ingredients and a little patience.

Serve it alongside grilled meats or as a standout dish at potlucks. Here’s how to make it right every time.

Ingredients for Potato Salad Recipe with Yukon Gold Potatoes

Yukon Golds and a handful of pantry staples create this creamy, tangy side dish.

The potatoes are non-negotiable—Yukon Golds deliver the buttery texture that makes this dish. Look for firm, unblemished tubers at Whole Foods or your local grocer. Size matters: choose medium potatoes (about the size of a tennis ball) for even cooking. If you find them pre-washed, skip the extra scrubbing. The mayonnaise should be full-fat; Hellmann’s or Duke’s are reliable brands that hold up well to mixing.

No fresh dill? Dried dill at one-third the amount works, but the flavor won’t be as bright. Swap red onion for shallots or green onions if you prefer a milder bite. For a tangier twist, yellow mustard instead of Dijon is classic. The eggs can be omitted for a lighter version, though they add richness. If you’re avoiding pickles, finely chopped cornichons are a great substitute.

This tastes even better after 24 hours in the fridge as flavors meld. Store in an airtight container for up to 5 days. Avoid freezing—it turns the potatoes mushy. Always bring to room temperature before serving for the best texture.

Step-by-Step Instructions for Yukon Gold Potato Salad

This method ensures creamy texture and balanced flavors while maintaining each ingredient’s integrity.

Step 1: Boil the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon kosher salt to the water. Bring to a boil over high heat, then reduce to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and let them cool slightly. I peel and cube them while still warm—they absorb the dressing better this way. The Yukon Golds’ natural creaminess is what makes this salad so rich without being heavy.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cook, finely dice the 0.5 whole Red Onion, 2 whole Celery Stalks, and chop the 4 whole Hard-Boiled Eggs. I keep the onion dice small to distribute its sharpness evenly. The celery adds essential crunch, so cut it into ¼-inch pieces for the best texture contrast.

Chop the 0.25 cup Fresh Dill and 2 tbsp Fresh Flat-Leaf Parsley just before using to preserve their bright flavors. The dill’s anise notes complement the mustard perfectly, while parsley adds a clean finish.

Step 3: Make the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. The vinegar cuts through the richness while brightening all the flavors.

Stir in the 2 tbsp Sweet Pickle Relish last. This adds subtle sweetness and texture without overwhelming the other ingredients. The dressing should be thick but still pourable.

Step 4: Combine All Ingredients

Add the warm potatoes to the dressing and fold gently with a silicone spatula to avoid breaking them. Then incorporate the diced red onion, celery, hard-boiled eggs, and fresh dill. The warmth from the potatoes helps the flavors meld together.

Let the salad sit for 15-20 minutes before serving to allow the potatoes to fully absorb the dressing. This waiting period transforms it from good to exceptional.

Step 5: Garnish and Serve

Just before serving, sprinkle the chopped fresh flat-leaf parsley over the top. This adds a pop of color and freshness that balances the creamy elements. Serve chilled or at room temperature—the flavors are most vibrant when not ice-cold.

Health Benefits of potato salad recipe with yukon gold potatoes

Nutrient-Rich Yukon Golds

Yukon Gold potatoes pack a nutritional punch with 45% of your daily vitamin C per cup, supporting immune function. They also provide potassium for heart health—about 620mg per serving. I love that they deliver these benefits without sacrificing that buttery flavor. 💪

Fiber for Digestion

Each serving of this dish offers 4 grams of fiber, aiding digestion and promoting gut health. The skin of Yukon Golds contains most of this fiber, so I leave a little on for texture and nutrition. It’s an easy way to boost your daily intake.

Energy Boost

With 130 calories per cup, Yukon Golds provide steady energy from complex carbohydrates. The B vitamins in potatoes help convert this energy efficiently. This makes the dish a satisfying side that keeps you full for hours.

Antioxidant Properties

These potatoes contain flavonoids and carotenoids, antioxidants that combat inflammation. The yellow hue in Yukon Golds comes from these compounds. It’s comforting to know a classic dish can be this nourishing. ✨

Protein Pairings

The hard-boiled eggs in this recipe add 6 grams of protein per egg, making it more balanced. Combined with the potatoes’ nutrients, this creates a well-rounded dish. It’s a small tweak with big benefits.

Frequently Asked Questions