Best Dill Potato Salad Recipe With Mayonnaise: Herbed Mayo Magic for Picnic Perfection

This dill potato salad recipe delivers the creamy, herby perfection that makes every picnic table the star of the spread. 💛 The secret lies in balancing rich mayonnaise with bright, fresh dill—my grandmother's trick for keeping flavors vibrant while maintaining that signature creamy texture.

After years of testing variations, this is the version that earns rave reviews at every family gathering.

What sets this recipe apart is the technique: boiling potatoes until tender but not mushy, then cooling them completely before mixing with the herbed mayo. This ensures the perfect balance of texture—creamy, tangy, and never watery.

The fresh dill isn't just an afterthought; it's the heart of the flavor, chopped fine so every bite delivers that bright, grassy punch that makes this salad unforgettable.

By the time you're done, you'll have a potato salad that's rich enough to stand up to grilled meats but fresh enough to feel like summer in a bowl. The mayonnaise binds everything together while keeping the potatoes distinct, and the dill keeps the flavor profile bright and inviting.

This is the kind of dish that disappears quickly—so make extra.

Perfect for backyard barbecues, picnic blankets, or holiday gatherings, this potato salad is the ultimate crowd-pleaser. The recipe scales easily, so you can make it for a small family dinner or a large outdoor event. Let's get started on this picnic-perfect classic!

Ingredients for best dill potato salad recipe with mayonnaise

Fresh dill, creamy mayo, and perfectly cooked potatoes—this picnic-perfect salad needs just these 12 ingredients.

The potatoes are non-negotiable—Yukon Golds are your best bet for that buttery, creamy texture. Trader Joe's sells them pre-washed, which saves time, but any golden variety works. Peeled and cubed evenly, they cook faster and stay firm. Fresh dill is a must here—the good stuff from the refrigerated section, not the dried packets. If you're making this ahead, buy extra dill; it wilts fast once chopped. The red onion and celery add crunch, but don’t skip the fine dice—you want those flavors to blend smoothly, not stand out.

No fresh dill? Dried works at one-third the amount, but trust me, it’s not the same. Short on mayo? Greek yogurt at half the quantity cuts the richness while keeping that signature creaminess. The vinegar and sugar combo is key—substitute lemon juice for vinegar if you prefer, but the acidity is what keeps this salad vibrant. For the eggs, hard-boiled and chopped adds protein and texture, but skip them if you’re serving with a hearty main. The butter? Don’t skip it—it’s what makes this salad feel indulgent without being heavy.

Potatoes stay best in the fridge for 2 days before mixing with mayo—this is non-negotiable for texture. Once combined, this salad keeps for 4-5 days in an airtight container, but the dill will wilt over time. For maximum freshness, add a splash of lemon juice before serving. I always double the batch—it disappears at picnics, and leftovers reheat beautifully for sandwiches the next day.

Step-by-step instructions for perfect dill potato salad

Get ready to make the creamiest, most flavorful dill potato salad you've ever tasted!

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and simmer for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—Yukon Golds are waxy potatoes, and that's exactly what we want for this salad. They'll hold their shape beautifully when chopped, giving you that classic potato salad texture. Drain immediately in a colander and let them steam-dry for 1 minute to remove excess moisture. This prevents a watery salad later.

While the potatoes cook, chop the 4 hard-boiled eggs into ¼-inch pieces—white and yolk both go in. Finely dice the 0.5 whole red onion and the 1 whole celery stalk into ⅛-inch pieces for even distribution. The smaller the dice, the more flavor you'll get in each bite.

In a small bowl, combine the 0.75 cup fresh dill with the 2 tbsp red wine vinegar and 1 tbsp granulated sugar. Let this sit for 5 minutes while you finish prepping. This little trick infuses the dill with the vinegar's tang and sugar's sweetness, making the flavor pop when we mix everything together.

In a large mixing bowl, combine the 1.5 cups mayonnaise with the 2 tbsp softened butter. Add the dill-vinegar mixture, the 1 tbsp fresh lemon juice, and the remaining 0.5 tsp black pepper. Mix until fully incorporated—you should see the dill evenly distributed throughout the mayo.

This is where the magic happens. The butter adds richness that balances the acidity, while the lemon juice brightens everything up. Taste and adjust seasoning if needed—I usually add a pinch more salt here because the fresh ingredients can sometimes mellow out the flavor.

Add the warm potatoes to the mayo mixture and gently fold together using a large spoon or spatula. You want to keep the potatoes intact but well-coated. Then add the chopped eggs, red onion, and celery. Mix gently but thoroughly—overmixing can mash the potatoes and make the salad mushy.

Let the salad sit at room temperature for 10-15 minutes before serving. This gives the flavors time to meld together beautifully. The potatoes will absorb some of the mayo, making each bite even creamier. If you can't wait, that's okay—just give it a quick stir before serving.

Transfer the salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours) before serving. Chilling allows all the flavors to develop fully and the potatoes to soak up even more of that herbed mayo goodness.

When ready to serve, give it one final gentle stir. The salad should be creamy, bright, and packed with fresh dill flavor. The red onion and celery add crunch, while the eggs provide protein. This isn't just potato salad—it's a flavor explosion that makes every picnic perfect!

Essential equipment for this recipe

Potato Prep Essentials

You'll need a large pot with a lid—nothing fancy, just something that fits your 2.5 lb of potatoes comfortably. I use a stainless steel pot from my grandmother's kitchen; it's durable and heats evenly.

A slotted spoon is critical for draining those potatoes without losing any. Don't skip the steam-dry step—this is where you prevent a watery salad later. 🥔

Knife & Cutting Tools

A sharp chef's knife (I love the Victorinox 8-inch) and a cutting board are non-negotiable for dicing onions, celery, and chopping eggs. For the potatoes, a mandoline speeds up the process if you're making this for a crowd, but a knife works fine too.

Just be consistent with your cuts—½-inch cubes for potatoes and ⅛-inch dice for veggies. 🔪

Mixing & Storage

Grab a large mixing bowl (I prefer glass or stainless steel) for combining everything—it's easier to see the colors and textures. For storage, a wide-mouth mason jar or airtight plastic container keeps the salad fresh for days.

I always double-check the lid seals to prevent soggy dill. A spatula helps fold everything gently without mashing the potatoes. 🥫

Mayo Magic Tools

For the herbed mayo, a whisk or rubber spatula ensures everything blends smoothly. A small bowl for mixing the dill-vinegar-sugar combo keeps things organized. Don't forget a measuring spoons set—precision matters when balancing flavors.

I keep a small bowl just for the dill infusion to avoid cross-contamination with other ingredients. 🥛

Optional Extras

If you're adding hard-boiled eggs, a small bowl of ice water is perfect for shocking them post-boil. For serving, a slotted spoon helps with portion control at picnics. A fine-mesh strainer comes in handy if you want to rinse the chopped dill for extra brightness.

Trust me, these little tools make all the difference in the final result. 💡

Frequently asked questions