Best Dill Potato Salad Recipe With Mayonnaise: Bright Herb Crunch Without the Limp Potatoes

This best dill potato salad recipe with the mayonnaise transforms a classic side dish into something bright, herby, and perfectly textured—no more mushy potatoes here. The secret lies in precise cooking and chilling, which develops flavors while keeping the potatoes firm and flavorful.

My grandmother swore by this method, and after years of testing, I've perfected it for modern kitchens.

We start with yukon gold potatoes—their creamy texture holds up beautifully when boiled just until tender, then cooled in ice water to stop the cooking process. The dressing comes together with rich mayonnaise, tangy mustard, and fresh dill, balanced with a touch of vinegar for brightness.

The key is letting the salad chill for at least 2 hours before serving—this allows the flavors to meld and the potatoes to absorb the dressing perfectly.

What you'll end up with is a salad that's creamy, crunchy, and bursting with fresh dill flavor—ideal for picnics, barbecues, or summer gatherings. The potatoes stay firm with just the right bite, while the dressing coats each piece evenly.

This isn't your grandmother's limp potato salad; it's a restaurant-quality side dish that's easy to make at home.

For extra richness, add hard-boiled eggs or avocado, or swap half the mayo for Greek yogurt for a lighter version. The possibilities are endless, but the foundation remains the same: perfectly cooked potatoes and a dressing that shines. Let's get started!

Ingredients for best dill potato salad recipe with mayonnaise

Six ingredients make this creamy, herby potato salad stand out from the rest.

The potatoes are everything here—Yukon Golds are your best bet for that creamy texture without going mushy. Grab a 2.5 lb bag from Whole Foods or your local grocery store's organic section. If you can't find Yukon Golds, Russets work too, but they'll be slightly starchier. Cut them into even 1-inch cubes so they cook uniformly. The key? Boiling them just until tender—about 10 minutes—then shocking them in ice water to stop the cooking. This keeps them firm and flavorful, not limp. I always double-check the water temp with a thermometer—185°F is perfect—so they're cooked through but still hold their shape.

No fresh dill? Dried works at half the amount, but it won't have that same bright punch. The mayo is non-negotiable for creaminess—Hellmann's or Duke's are my go-tos, but any full-fat brand does the trick. For extra tang, swap half the mayo for Greek yogurt—it cuts the richness while keeping things creamy. The mustard adds depth, so don't skip it. If you're feeling fancy, add a splash of lemon juice instead of vinegar for a brighter finish. The celery and onion add crunch and sharpness, so chop them small but not too fine—you want texture in every bite. And if you're making this ahead, add the eggs right before serving so they stay perfectly firm.

This salad tastes even better the next day—flavors meld perfectly after chilling. Store leftovers in an airtight container for up to 4 days in the fridge. For picnics, I like to pack it in a glass jar with the dressing on top—keeps everything fresh and separates nicely. The potatoes will soak up more dressing over time, so if you're serving it later, give it a good stir before dishing. And if you've got extra dressing, save it for sandwiches or wraps—it's that good.

Step-by-step instructions for perfect dill potato salad

Here's how to make the brightest, crispiest potato salad you've ever tasted—no soggy potatoes in sight.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to a simmer and cook for 12-15 minutes until fork-tender but not falling apart. Drain immediately and transfer to a large bowl.

Here's the secret: add 4 cups Ice Cubes to the drained potatoes while they're still hot. Stir until the potatoes are completely chilled and the ice has melted. This stops the cooking process and prevents that dreaded gummy texture. Let them sit for 10 minutes while you prep the rest of the ingredients.

In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 0.75 cup chopped Fresh Dill. The sugar balances the acidity while the vinegar brightens the flavors. Taste and adjust seasoning if needed—you want a tangy, herby base that's not too sweet.

I like to use high-quality mayonnaise here because it makes all the difference in texture and flavor. If you're using a lighter mayo, you might want to add an extra tablespoon to ensure richness. Keep this dressing at room temperature while you finish assembling the salad.

While the potatoes chill, dice the 2 whole Celery Stalks into small pieces and finely chop the 0.25 cup Red Onion. If you're using the 4 whole Hard-Boiled Eggs, chop them into small pieces as well. These ingredients add texture and prevent the salad from becoming too heavy.

Add the celery, red onion, and chopped eggs (if using) to the chilled potatoes. Gently toss everything together with a silicone spatula—you want to mix just enough to distribute the ingredients evenly without mashing the potatoes. The goal is to keep those beautiful cubes intact for that perfect bite.

Pour the dressing over the potato mixture and gently fold everything together until fully coated. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for brightness. Transfer the salad to a serving bowl and cover with plastic wrap.

Refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully. The longer it sits, the better the flavors develop, but it's best eaten within 2 days for maximum freshness and texture.

Storing and reheating your leftovers

Fridge Storage

Store your dill potato salad in an airtight container with a tight-fitting lid—I swear by glass Pyrex bowls for this. The salad keeps beautifully in the fridge for 3-4 days, with flavors actually improving as the potatoes absorb more dressing.

I always press plastic wrap directly on the surface first to prevent a skin from forming. The key is to keep it covered but not sealed too tightly—this allows any excess moisture to escape, preventing sogginess. 🥫

Freezer Prep

For longer storage, this salad freezes surprisingly well—just transfer it to a freezer-safe bag or container, leaving ½-inch headspace for expansion. Freeze for up to 3 months, though texture will be slightly softer after thawing.

To reheat, microwave on low power in 1-minute intervals, stirring between each, until warmed through. For best results, add any chopped eggs or avocado fresh after thawing. ❄️

Picnic Packing

When packing for picnics, I use mason jars with the dressing on top—this keeps everything fresh and separates nicely. Store in a cooler with ice packs for up to 4 hours. For extra freshness, pack the potatoes and dressing separately and mix just before serving.

This method works especially well for summer BBQs or beach outings where you want everything to stay crisp. 🧺

Reheating Tips

For stovetop reheating, transfer the salad to a nonstick skillet and warm over low heat for 5-7 minutes, stirring occasionally. Add 1-2 tbsp water or broth if it looks dry.

The gentle heat helps restore some of that fresh-made texture. Microwave reheating works too—just cover with a damp paper towel and heat in 30-second bursts, stirring between each. 🔥

Dressing Separation

If you notice the dressing separating after storage, simply stir vigorously or whisk it back together before serving. The texture will be slightly thicker, but this just means the potatoes absorbed more flavor—it’s actually a good sign!

For extra creaminess, add 1-2 tbsp fresh mayo or a splash of lemon juice to restore balance. The salad will taste just as good as fresh. 💛

Egg Handling

If you added hard-boiled eggs, they’ll stay firm for 1-2 days in the fridge but may become rubbery after that. For best results, add eggs fresh when serving if you’re storing the salad longer than 24 hours.

The same goes for any avocado or fresh herbs—always add these ingredients right before eating to preserve texture and flavor. 🥚

Frequently asked questions about perfect dill potato salad