Best Dill Potato Salad Recipe With Mayonnaise: Herbed Creaminess for Summer Feasts

Best Dill Potato Salad Recipe With Mayonnaise: Herbed Creaminess for Summer Feasts

This potato salad redefines what a classic side dish can be, with a perfect balance of creamy texture and fresh herb flavor.

I developed this version after testing countless variations to achieve the ideal ratio of mayonnaise to potatoes, ensuring each bite stays rich without feeling heavy. Fresh dill and a touch of mustard add brightness that cuts through the richness.

The secret is using waxy potatoes that hold their shape, and letting the salad rest for at least an hour before serving. This allows the flavors to meld completely, transforming simple ingredients into something extraordinary.

Perfect for picnics, barbecues, or as a make-ahead side for summer gatherings. The result is consistently the best version I’ve ever tasted.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Best Dill Potato Salad Recipe with Mayonnaise

Waxy potatoes, fresh herbs, and creamy mayo create this unforgettable summer side.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Waxy, unpeeled, cut into 1-inch cubes
Mayonnaise 🥫 1 cup Full-fat for creaminess
Fresh Dill 🌿 ½ cup Finely chopped, stems removed
Celery Stalks 🌿 3 whole Finely diced for crunch
Red Onion 🧅 ½ whole Finely diced, about 1/2 cup
Dijon Mustard 🟡 2 tbsp Smooth, sharp for brightness
Apple Cider Vinegar 💧 2 tbsp Balances the richness
Hard-Boiled Eggs 🥚 4 whole Peeled and chopped
Sweet Pickle Relish 🥒 ¼ cup Optional for tangy sweetness
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ 1 tsp Coarse grind for texture
Fresh Flat-Leaf Parsley 🌿 ¼ cup Chopped, for garnish

Potatoes are the foundation—Yukon Golds from Whole Foods or your local farmers market are ideal for their buttery texture and waxy hold. Kosher salt (I’m partial to Diamond Crystal) makes a noticeable difference in flavor. The dill should be bright green and fragrant; if it smells like hay, it’s past its prime. Most grocery stores stock fresh dill in the herb section, but Trader Joe’s usually has the best quality.

No fresh dill? Dried dill at one-third the amount works in a pinch (though fresh is non-negotiable for the best flavor). Swap red onion for green onions if you prefer a milder bite. For a lighter version, use Greek yogurt at half the mayonnaise quantity. The eggs are optional but add richness—skip them if you’re avoiding animal products entirely.

This salad tastes even better the next day once the flavors meld. Store in an airtight container in the fridge for up to 3 days. Don’t add the parsley garnish until serving—it’ll wilt. Perfect for making ahead, but hold off on mixing in the herbs until the last minute.

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the Yukon Golds whole, then chop—no peeling, no fuss.
  • Dill-icious Creaminess: The fresh dill with mayo creates that bright, tangy bite I crave all summer.
  • Picnic Ready: Honestly, it tastes even better after sitting overnight—ideal for make-ahead meals.
  • Budget Stretcher: Yukon Golds are cheap, and this feeds a crowd with leftovers that disappear fast.

Step-by-Step Instructions for Dill Potato Salad With Mayonnaise

This is the method that delivers that perfect creamy texture and bright herbal flavor every single time.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook for 10-12 minutes until the potatoes are tender but not falling apart—a knife should slide in easily with minimal resistance. Drain immediately and spread the hot potatoes on a baking sheet in a single layer. Let them cool completely at room temperature for 20-30 minutes. This prevents a gummy salad.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until completely smooth. The mustard adds a sharp brightness that cuts through the richness, while the vinegar provides essential acidity.

Stir in the 1.5 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper. Taste and adjust seasoning if needed—remember the potatoes will absorb some of this flavor. The dressing should be tangy but balanced, with a slight kick from the pepper.

Step 3: Combine Vegetables and Herbs

Add the cooled potatoes to the dressing bowl. Fold in the 0.5 cup Fresh Dill (finely chopped), 3 whole Celery Stalks (finely diced), 0.5 whole Red Onion (finely diced), and 4 whole Hard-Boiled Eggs (peeled and chopped).

Use a gentle folding motion with a silicone spatula to avoid breaking the potatoes. The celery adds a satisfying crunch, the red onion provides a mild bite, and the eggs bring richness and color. If using, fold in the 0.25 cup Sweet Pickle Relish for a touch of sweetness.

Step 4: Chill and Garnish for Optimal Flavor

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I recommend 2 hours for the best flavor development). This chilling time allows the potatoes to fully absorb the dressing and the flavors to meld together beautifully.

Just before serving, garnish with the 0.25 cup Fresh Flat-Leaf Parsley (chopped) for a fresh, vibrant finish. The parsley adds a final layer of herbal brightness that complements the dill perfectly. Serve chilled for the ultimate summer side dish experience.

👨‍🍳

Pro Tips For Making Best Dill Potato Salad Recipe With Mayonnaise

  • Start Cold Water: I learned this the hard way—always boil Yukon Golds in cold, salted water (about 1 tablespoon per quart) starting from a cold state. This guarantees even cooking and prevents that dreaded dry, mealy texture that ruins potato salad.
  • Salt the Spuds: Toss the potatoes with 1 teaspoon of salt right after draining, while they’re still hot. It seasons them deeply so every bite tastes well-balanced, not just the mayo-coated surface.
  • Drain Well: After boiling, let the potatoes sit in the colander for 5 full minutes. Skipping this leaves them waterlogged, and your mayo will turn into a sad, thin dressing instead of clinging to the potatoes.
  • Soak the Onion: Thinly slice the red onion and soak it in cold water for 10 minutes while prepping the rest. This tames the harsh bite without sacrificing crunch—my grandmother swore by this, and she was right.

Best Sauces and Condiments for This Dish

Classic Additions

I always keep a bottle of Heinz Ketchup on hand for guests who love that sweet-tangy contrast with the creamy dill. A simple drizzle transforms each bite without overpowering the fresh herb flavor.

Hot Sauce Kick

For those who enjoy heat, Frank’s RedHot or Tabasco adds a vinegary spice that cuts through the richness. Just 2-3 dashes per serving wakes up all the flavors beautifully. 🔥

Pickle Lovers

Extra Claussen bread and butter pickles on the side let everyone customize their plate. The sweetness complements the dill while adding a satisfying crunch contrast to the creamy potatoes.

Fresh Herb Boost

Set out a small bowl of extra chopped fresh dill or fresh chives for garnishing. This lets everyone adjust the herbal intensity to their taste.

Citrus Zing

A wedge of fresh lemon served alongside allows guests to squeeze a bright citrus note over their portion. The acidity enhances the dill and balances the mayo perfectly.

Crunchy Topping

Crushed potato chips or buttery croutons add a delightful textural contrast. I prefer Kettle Brand sea salt chips for their sturdy crunch. ✨

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4g20%
Cholesterol 145mg48%
Sodium 850mg37%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use a different potato variety?

Stick with waxy types like red potatoes or fingerlings for best results. Avoid russets—they crumble too easily when mixed. Yukon Golds are ideal for their buttery texture.

2

How long can this be made ahead?

Prepare up to 1 day in advance. The flavors actually improve with time as they meld together. Store in an airtight container in the fridge.

3

Why does my potato salad get watery?

This happens when potatoes aren’t cooled completely before mixing. Always let them rest 20-30 minutes after cooking to prevent excess moisture.

4

What can I substitute for mayonnaise?

For a lighter version, use Greek yogurt in place of half the mayo. The texture will be slightly tangier but still creamy and delicious.

★★★★★4.8(12 reviews)
Brian Walker