Side Dishes
This dill potato salad recipe with mayonnaise delivers the perfect balance of creamy, herby, and crunchy textures that make it the ultimate picnic and potluck star. The secret lies in the right ratio of tangy mayo to fresh dill, plus a 30-minute chilling time that lets flavors meld into something truly special. I've been perfecting this recipe for summer gatherings, and it never fails to disappear from the table.
What sets this potato salad apart is the combination of classic techniques with a few modern twists. We start with waxy potatoes that hold their shape beautifully, then toss them with a bright dressing of mayo, lemon juice, and a generous handful of fresh dill.
The addition of Dijon mustard adds subtle depth, while sweet corn and crisp celery bring satisfying crunch and sweetness to balance the tang.
After chilling for at least 30 minutes, the flavors develop into something magical—creamy yet light, with every bite bursting with fresh dill aroma and that perfect potato texture. The salad keeps well for up to 3 days in the fridge, making it ideal for meal prep.
Whether you're serving it at a backyard barbecue or packing it for a lunchbox, this recipe delivers restaurant-quality results with minimal effort.
For extra flair, top with a sprinkle of paprika or extra fresh dill before serving. The possibilities don't end there—swap in Greek yogurt for a lighter version or add diced pickles for extra tang. This is the potato salad that will have everyone asking for the recipe. Let's get started!
Ingredients for best dill potato salad recipe with mayonnaise
Bright, creamy, and packed with fresh dill—this salad is your summer gathering MVP.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, boiled in skins |
| Mayonnaise 🥫 | 1 cup | Dijon-infused preferred |
| Fresh Dill 🌿 | ½ cup | Finely chopped, stems removed |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Dijon Mustard 🌶️ | 1 tbsp | For subtle depth |
| Sweet Corn Kernels 🌽 | 1 cup | Fresh or thawed frozen |
| Celery Stalks 🧅 | 2 whole | Diced, crisp texture |
| Red Onion 🧅 | ¼ cup | Finely diced, mild bite |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional but classic |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked, for garnish |
The potatoes are non-negotiable—Yukon Golds hold their shape perfectly, but any waxy variety works. Whole Foods or Trader Joe's carry them pre-washed, saving time. Boil them in their skins for extra rustic texture, then cool completely before slicing. Fresh dill is a game-changer here—grab a big bunch from the grocery store's produce section (the good stuff, not the pre-chopped kind). If you're prepping ahead, chop the dill last to keep it vibrant. For the mayo, Hellmann's or Best Foods are reliable, but if you're feeling fancy, mix in a teaspoon of Dijon for extra depth.
No fresh dill? Dried dill at half the amount works in a pinch, but it won't have that same bright aroma. Swapping mayo for Greek yogurt cuts calories but loses that classic creamy texture—mix half mayo, half yogurt for a compromise. Celery can be subbed with green onions or radishes for a different crunch. The corn? Frozen works just as well—thaw and drain before adding. And if you're feeling bold, toss in diced pickles for a tangy twist. The hard-boiled eggs are optional but add a protein boost—peel and chop them just before serving to keep them looking fresh.
This salad tastes even better the next day—make it the night before for maximum flavor melding. Store in an airtight container with parchment paper between layers to keep the potatoes from getting soggy. Keeps for 3-4 days in the fridge, though I've never had leftovers that long. For meal prep, double the batch—it's perfect for lunchboxes or potlucks. Garnish with a sprinkle of smoked paprika right before serving for extra flair.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just microwave the Yukon Golds until tender, then slice while still warm. The texture stays just firm enough, and honestly? No one will guess you skipped the stove.
- Dill So Bright: That fresh dill—chopped fine, not too much—cuts through the richness of the mayo like a cool breeze. Add a squeeze of lemon and a spoon of Dijon, and suddenly it’s bright, tangy, and ridiculously more interesting than the sad, heavy versions I’ve had at picnics.
- Picnic-Proof Perfection: This is my go-to for backyard BBQs, potlucks, or even a lazy Sunday lunch. Pack it in a jar, and it stays crisp for hours. (Yes, even on a Tuesday night when you’re pretending to be spontaneous.)
Step-by-step instructions for perfect dill potato salad
Here's how to make the ultimate herby, crunchy potato salad that stays creamy and bright.
Boil Potatoes Until Tender
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 Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and let them cool for 5 minutes before peeling. I like to peel them under cool running water to remove the skins easily. The potatoes should be warm but not hot to the touch when you handle them—this prevents the salad from getting watery later.
Chop All Vegetables Finely
While the potatoes cool, finely dice the 2 whole Celery Stalks and 0.25 cup Red Onion using a sharp chef's knife. I aim for pieces about 1/8-inch in size—this ensures even distribution and a pleasant crunch. Chop the 4 whole Hard-Boiled Eggs into small pieces, about 1/4-inch cubes, and set aside.
For the 1 cup Sweet Corn Kernels, if using fresh, cut them off the cob. If using frozen, thaw them completely first. The corn should be evenly sized to distribute throughout the salad without clumping. Keep all chopped vegetables separate until ready to mix.
Whisk the Dressing Ingredients
In a large bowl, combine the 1 cup Mayonnaise, 0.25 cup Lemon Juice, 1 tbsp Dijon Mustard, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until smooth and fully blended. The Dijon mustard adds subtle depth, while the lemon juice brightens the whole dish.
This is where the magic happens—the dressing should be thick but pourable. If it feels too thick after whisking, add 1 tablespoon of cold water at a time until it reaches a smooth, creamy consistency. The dressing should coat the back of a spoon without being runny.
Combine Everything Gently
Add the cooled potatoes to the dressing bowl and toss gently with a wooden spoon or rubber spatula. You want to coat the potatoes evenly without mashing them. Gradually fold in the chopped celery, red onion, corn kernels, and eggs, mixing just until everything is combined.
Here's the thing—don't overmix. You want to preserve the texture of each ingredient. The salad should look vibrant with visible chunks of potato, celery, and corn. Add the 0.5 cup Fresh Dill last and mix just until the leaves are evenly distributed throughout.
Chill and Serve
Cover the bowl and refrigerate the potato salad for at least 2 hours before serving. This allows all the flavors to meld together perfectly. The longer it chills, the better the taste—up to 24 hours if you're making it ahead.
When ready to serve, give it one final gentle toss to redistribute everything. The salad should be creamy, herby, and packed with bright flavors. Garnish with an extra sprinkle of dill and a pinch of paprika for that restaurant-quality finish. Enjoy it with crusty bread or alongside your favorite grilled meats!
Pro Tips For Making Best Dill Potato Salad Recipe With Mayonnaise
- Boil Until Fork-Tender: Yukon Golds should collapse like butter when pierced—not just soft on the outside. I used to pull them at "done," but they’d turn gluey in the salad. Boil until a knife glides in with zero resistance, then shock in ice water immediately.
- Chop Dill Like Herbs, Not Garnish: Tear the stems and finely chop the leaves—no need for perfect uniformity. My first few batches looked pretty but tasted weak. Roughly chopped dill releases more flavor and blends better into the mayo.
- Balance Mayo with Acid: Start with 3/4 cup mayo and add lemon juice gradually—taste as you go. Too much mayo makes it heavy; too little acid dulls the dill. I learned this after serving a batch that tasted like a sad sandwich spread.
- Mix Cold Potatoes with Warm Dressing: Let the dressing sit at room temp for 5 minutes before tossing with cold potatoes. Warm mayo emulsifies better and coats the potatoes evenly. Cold dressing separates, and no one wants lumpy potato salad.
Serving suggestions for this recipe
Picnic Perfection
This potato salad is a picnic game-changer—pack it in a large glass container with a tight-fitting lid to keep everything fresh. I like using Cambro food pans for easy transport, but any airtight container works.
Add a small container of extra dressing on the side so guests can adjust to their taste. For extra flair, pack individual servings in mason jars with the dressing at the bottom and ingredients layered on top. 🧺
BBQ Sidekick
Serve this alongside grilled meats like pulled pork, chicken, or steak—the creamy texture and bright dill cut through rich flavors beautifully. I love pairing it with smoked brisket at summer cookouts.
For a complete meal, add a crusty baguette or cornbread on the side. The contrast of warm bread and cool salad makes every bite satisfying.
Garnish Like a Pro
Fresh dill and smoked paprika are my go-to garnishes, but don’t stop there! A sprinkle of toasted sesame seeds adds a nutty crunch, while crumbled feta cheese brings a tangy twist.
For a pop of color, add cherry tomatoes halved or green onions chopped into thin rings. Garnish just before serving to keep everything vibrant. 🌿
Meal Prep Magic
Double the recipe and store leftovers in airtight containers for up to 4 days—it only gets better with time. Portion into lunch-sized containers for easy grab-and-go meals. Reheat gently in the microwave for 30 seconds if needed, but I prefer serving it cold for maximum freshness.
The flavors develop beautifully overnight, making it perfect for busy weekdays. ✨
Kid-Friendly Twist
For picky eaters, serve the potato salad in fun shapes—use cookie cutters to create star or heart shapes in the potatoes before cooking. Let kids assemble their own mini portions with toppings like mini marshmallows (yes, really!) or crushed potato chips for extra crunch.
The familiar flavors will win them over while keeping it healthy. 🥔
Dinner Party Elevation
Transform this classic into a gourmet side dish by adding lobster chunks or smoked salmon for a seafood twist. For a vegetarian option, fold in roasted asparagus or grilled zucchini.
Serve in a hollowed-out bread loaf or pasta shell for a stunning presentation at dinner parties. The crowd will never guess it’s a simple potato salad! 🍽️
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayonnaise?
You can absolutely try it! For a lighter version, replace ½ cup of mayo with Greek yogurt and keep the remaining ½ cup mayo for creaminess. The texture will be slightly tangier and less rich, but it's a great option for those watching calories. Just be prepared for a different mouthfeel—yogurt can make the salad thicker and less velvety.
Why does my potato salad turn watery?
Watery potato salad usually happens from overcooked potatoes or not draining them well. Always boil potatoes until just tender (15-20 minutes) and drain them immediately. Let them cool completely before mixing with dressing. Another trick? Pat them dry with a clean towel before adding to the bowl. The key is to handle warm potatoes gently—they release starch when hot.
How do I store leftovers to keep them fresh?
Store in an airtight container with parchment paper between layers to prevent sogginess. Keeps well for 3-4 days in the fridge. For best texture, avoid reheating—serve cold or at room temperature. If you must reheat, warm for just 30 seconds in the microwave and stir well to redistribute the dressing. The flavors actually improve after chilling overnight!
What's the secret to extra flavor?
The magic happens in the chilling time and fresh ingredients! Let the salad sit for at least 2 hours before serving—this lets flavors meld. For extra depth, add 1 tsp apple cider vinegar to the dressing or swap regular mayo for Dijon-infused mayo. Fresh dill is non-negotiable—dried just won't give that same bright aroma. A pinch of garlic powder in the dressing also adds subtle complexity.
Can I make this ahead for a potluck?
Perfect for potlucks! Make it 1-2 days ahead—flavors develop beautifully. Pack in a large glass container with a tight lid. For transport, use Cambro food pans or mason jars (dressing at bottom). Bring a small container of extra dressing so guests can adjust to taste. The longer it chills, the better it gets—just don't let it sit out too long before serving.