Salads
This best dill potato salad recipe with the mayonnaise delivers the perfect balance of cool, creamy texture and bright, herby flavor—every bite is a classic with a modern twist.
The secret lies in boiling potatoes until tender but never mushy, then cooling them completely before mixing with tangy mayonnaise and fresh dill. I learned this technique from my grandmother's handwritten notes, where she emphasized "patience in cooling" for the best texture.
The recipe builds on traditional methods with a few modern shortcuts: using Greek yogurt in place of some mayo for lighter creaminess, and adding celery for that signature crunch.
What makes this version truly special is the perfect ratio of ingredients—enough mayo to coat each potato without overwhelming the fresh herbs. The chilling time is critical; it allows all the flavors to meld together beautifully.
By the time you serve this salad, you'll have perfectly creamy potato bites with tender, fluffy centers and crisp celery pieces throughout. The dill adds a bright, fresh aroma that cuts through the richness of the mayo, while a sprinkle of paprika gives it that classic picnic salad appearance.
This is the kind of dish that tastes even better the next day, making it perfect for meal prep.
Whether you're serving it at a summer picnic, packing it for lunches, or enjoying it as a side dish, this potato salad delivers restaurant-quality results with minimal effort. The recipe scales easily for crowds, and the flavors only improve with time. Here's how to make it perfectly every time.
Ingredients for best dill potato salad recipe with mayonnaise
Six ingredients make this creamy, tangy, herb-packed potato salad shine—no shortcuts here.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch chunks, peeled |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred for richness |
| Plain Greek Yogurt 🥛 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ¾ cup | Chopped, stems removed |
| Celery Stalks 🧅 | 3 whole | Diced small, crisp variety |
| Red Onion 🧅 | ¼ cup | Finely diced, white part only |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, seeds removed |
| Apple Cider Vinegar 🍶 | 1 tbsp | For tangy brightness |
| Sweet Paprika 🌶️ | 1 tsp | Smoked for extra depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced, for subtle flavor |
| Ice Water 💧 | 1 cup | For cooling potatoes quickly |
The potatoes are non-negotiable—Yukon Golds hold their shape and stay creamy. Trader Joe's has them pre-washed, but any variety works if you peel and cube them yourself. For the mayo, Duck brand is my go-to (it's richer than regular), but Hellmann's or Best Foods work in a pinch. Fresh dill is a must—dried just won't cut it. I always buy extra because half gets tossed in at the end for that bright green garnish. The celery? Crisp stalks are key—avoid the wilted kind at the back of the produce drawer.
No fresh dill? Dried works at one-third the amount, but it's not the same. Short on mayo? Greek yogurt boosts protein and lightens the texture—just don't skip it entirely. The lemon juice and vinegar can be swapped for pickle juice if you're in a rush (trust me, it works). For the paprika, smoked gives deeper flavor than regular. The garlic cloves can be pre-minced from a jar, but fresh tastes better. And if you're making this ahead, add the dill and paprika right before serving so the color stays vibrant.
This salad tastes even better the next day—2-3 days in the fridge is ideal. Portion into containers with the celery and dill on top so they stay crisp. For picnics, I double the batch and pack it in glass jars with the dressing on top. The potatoes absorb the flavors overnight, making it taste restaurant-quality. If you're prepping for a crowd, make it a day ahead—the flavors meld beautifully, and you won't be stuck chopping last-minute.
Why You'll Love This Recipe
- Honestly, I make this twice: once for the meal, once for later. The mayo-yogurt mix keeps it creamy for days, and the potatoes stay firm. Reheat? Nah, just grab and go. It’s my secret weapon for busy mornings—no sad, dry potato salad here.
- No-Boil Hassle: I’ll admit, I used to dread the boiling step—until I swapped it for cold-boiled Yukon Golds. Toss them whole in ice water for 10 minutes, peel, and cube. Done. No waiting, no burnt edges, just perfect texture every time.
- Creamy Without the Guilt: Here’s what sold me—the Greek yogurt swap. It’s lighter than mayo alone, but that tangy richness? Still there. The dill and celery cut through it just right, so you get that classic potato salad flavor without the heaviness. (Yes, even on a Tuesday night.)
- Picnic Party Starter: Between us, this is my go-to for potlucks, barbecues, or lazy Sundays. The celery adds crunch, the dill keeps it fresh, and it holds up for hours—no soggy sides here. Pack it in a container, and you’ve got a side that’ll disappear faster than the main dish.
Step-by-step instructions for creamy dill potato salad
Here's how to create the perfect balance of cool, creamy texture and bright, fresh flavors.
Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes (cut into 1.5-inch chunks and peeled) in a large pot and cover with cold water by about 2 inches. Bring to a boil over medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer the hot potatoes to a large bowl. Here's where the magic happens: pour the 1 cup ice water over them. This dramatic temperature shift stops the cooking process instantly and keeps the potatoes from turning mushy. Let them cool completely in the ice water for 10 minutes, then drain well.
Whisk the Creamy Dressing
In a separate large bowl, combine the 1.5 cups mayonnaise and 0.5 cup plain Greek yogurt until smooth. Add the 2 tbsp lemon juice, 1 tbsp apple cider vinegar, 1 tsp sweet paprika, 1.5 tsp salt, 0.5 tsp black pepper, and 2 minced garlic cloves, whisking until fully incorporated. You're building the flavor foundation here, so taste as you go—this is where you can adjust seasoning before it all comes together.
The yogurt adds that perfect tangy brightness while keeping the salad light, and the lemon juice cuts through the richness beautifully. I like to let this mixture sit for 5 minutes while I prep the remaining ingredients—it gives the flavors a chance to meld slightly.
Chop and Mix All Ingredients
Finely dice the 3 whole celery stalks (small pieces ensure even distribution) and 0.25 cup red onion (white part only for milder flavor). Chop the 0.75 cup fresh dill (stems removed) into small pieces—you want visible dill flecks throughout, not a uniform green paste. Add these to the dressing mixture and stir gently to combine.
Now add the cooled potatoes to the bowl with the dressing. Using a large spoon or your hands, gently fold everything together until the potatoes are evenly coated and no dry spots remain. The key here is to work in batches if needed—this salad should be creamy but not watery, so don't overmix or the potatoes will break apart.
Chill and Develop Flavors
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (overnight is even better). This chilling time is crucial—it allows all the flavors to meld together perfectly. The acid in the lemon and vinegar will mellow slightly, the dill will release its full aroma, and the potatoes will absorb all that creamy goodness.
Before serving, give it one final taste and adjust seasoning if needed. The salad should be tangy, herby, and perfectly balanced—not too sweet, not too heavy. If it's too thick after chilling, you can loosen it with 1-2 tablespoons of milk or water to reach your ideal consistency.
Pro Tips For Making Best Dill Potato Salad Recipe With Mayonnaise
- COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a baking sheet. Let them sit uncovered for 10 minutes—this prevents a gummy texture when you mix in the mayo later. (Yes, it’s tempting to skip this, but trust me, the difference is noticeable.)
- CHOP CELERY SMALLER THAN YOU THINK: Slice those celery stalks into ¼-inch pieces, not the usual ½-inch chunks. Tiny celery adds texture without overpowering the dill and keeps the salad from feeling too chunky. (I used to eyeball it, but now I measure with a knife—saves seconds and headaches.)
- MIX YOGURT AND MAYO FIRST: Combine half the mayo with all the Greek yogurt before folding in the rest. This thins the dressing just enough to coat the warm potatoes without making the salad greasy. (I learned this after one disastrously heavy batch at a picnic.)
- SALT THE DILL LIKE HERBS: Toss the chopped fresh dill with a pinch of salt right before mixing it into the salad. This brightens the flavor and keeps the leaves from wilting into a sad, mushy pile. (Sounds weird, but it works—my grandmother swore by it.)
Perfect pairings for this recipe
Classic BBQ Pairing
This creamy dill potato salad is a match made in heaven with classic pulled pork sandwiches. The tangy brightness of the salad cuts through the rich, smoky flavors of the pork, balancing every bite.
I like to serve it on a toasted brioche bun with extra pickles for crunch—it's a picnic favorite that always disappears first. 🍖
Grilled Chicken
For a lighter summer meal, pair this potato salad with herb-marinated grilled chicken. The charred flavor of the chicken complements the creamy texture perfectly. I recommend brushing the chicken with a mix of olive oil, lemon juice, and rosemary before grilling.
Serve with a side of roasted corn on the cob for a complete summer spread.
Fresh Garden Salads
Balance the richness of this potato salad with a crisp mixed greens salad topped with cherry tomatoes, cucumber slices, and a light balsamic vinaigrette. The acidity of the vinaigrette helps cleanse your palate between bites of creamy potato salad.
I often use arugula and spinach for a peppery contrast that makes the meal feel fresh and light.
Crusty Bread
No picnic is complete without warm crusty bread to soak up all that creamy goodness. I love using a fresh baguette or sourdough loaf sliced into thick pieces. Toast it lightly with garlic butter for an extra touch of flavor that pairs beautifully with the potato salad.
It's the perfect way to use up any leftovers too!
Cold Cuts
For a no-cook option, serve this potato salad alongside turkey or ham slices rolled up with Swiss cheese and horseradish cream. The salty, savory flavors of the cold cuts complement the tangy, herby notes of the potato salad beautifully.
Add a few sliced pickles on the side for extra crunch and acidity.
Summer Drinks
Complete your meal with a refreshing iced tea or lemonade. A classic sweet tea with a splash of peppermint syrup balances the richness of the potato salad perfectly. For something lighter, try a sparkling water with cucumber and mint—it's crisp and refreshing without overpowering the flavors. 🍹
Nutrition facts
Frequently asked questions
Can I use regular mayonnaise instead of Greek yogurt?
Yes, but the texture will be richer and heavier. For a lighter version, replace ½ cup of the mayonnaise with Greek yogurt to reduce fat while keeping creaminess. The yogurt adds protein and a subtle tang that balances the richness. If you skip it entirely, add 1 extra tablespoon of lemon juice to prevent the salad from tasting too thick.
Why do the potatoes turn mushy?
Overcooking or not cooling them properly causes mushiness. Always boil potatoes until fork-tender (12-15 minutes), then shock them in ice water for 10 minutes to stop cooking. Never skip the chilling step—it preserves texture. If they're already mushy, add 1-2 tablespoons of mayo to bind them together before serving.
Can I make this ahead of time?
This salad tastes even better after 2-3 days in the fridge. Store it in an airtight container with the celery and dill on top to keep them crisp. The flavors meld beautifully overnight, and the acidity mellows slightly for a smoother taste. Just give it a final stir and taste before serving to adjust seasoning.
What's the best way to store leftovers?
Transfer to a glass container with the dressing on top to keep potatoes moist. For picnics, pack individual portions in small jars with the celery and dill layered on top—they stay crisp longer. Refrigerate for up to 4 days, but the texture may soften after 3 days. For best results, make fresh for gatherings.
How can I make this lighter?
Swap ½ cup mayo for Greek yogurt (as in the recipe) and use low-fat mayo if needed. Add chopped cucumber or bell pepper for crunch and volume without extra calories. For extra freshness, top with thinly sliced radishes before serving. The yogurt substitution alone cuts fat by about 30% while keeping creaminess.