Salads
This best dill potato salad recipe with the mayonnaise delivers the creamy, herby perfection that makes summer gatherings unforgettable. The secret lies in perfectly cooked potatoes that stay tender yet hold their shape, tossed with a bright mayonnaise base and fresh dill that shines without overpowering.
I've perfected this version after years of testing—no soggy potatoes or bland flavors here.
The process starts with boiling baby potatoes until fork-tender, then cooling them completely before mixing. This critical step prevents a watery salad, while the mayonnaise and dill blend creates that signature tangy-herb flavor profile.
You'll add just enough mustard and vinegar to balance the richness, ensuring each bite is fresh and satisfying.
What you'll end up with is a salad that's creamy yet light, with bright green dill flecks throughout and potatoes that stay firm enough to hold their shape. The texture is ideal—creamy from the dressing, slightly crisp from the potatoes, and fresh from the herbs.
This is the kind of potato salad that gets passed first at picnics and family gatherings.
Serve it at barbecues, potlucks, or as a side for grilled meats. The recipe scales beautifully, so you can easily double it for crowds. Here's how to make it perfectly every time.
Ingredients for best dill potato salad recipe with mayonnaise
Fresh dill, creamy mayo, and tender potatoes—this salad is picnic perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Red or Yukon gold preferred |
| Mayonnaise 🥫 | 1 cup | Duke's or Hellmann's preferred |
| Fresh Dill 🌿 | ½ cup | Finely chopped, stems removed |
| Yellow Mustard 🌶️ | 1 tbsp | Dijon works too |
| Apple Cider Vinegar 🍎 | 1 tbsp | White vinegar substitute |
| Granulated Sugar 🍚 | 1 tsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 2 whole | Chopped for garnish |
| Celery Stalks 🧅 | 2 whole | Finely diced |
| Red Onion 🧅 | ¼ cup | Finely diced |
| Butter 🧈 | 2 tbsp | Unsalted, for boiling potatoes |
| Olive Oil 🫒 | 1 tbsp | For cooling potatoes |
The potatoes are the foundation, so don't skimp. Baby potatoes hold their shape better than russets, and Yukon gold or red give that gorgeous color. I always grab mine from Trader Joe's—they're pre-washed and consistent. For boiling, add a pinch of salt and 2 tbsp butter to the water to keep them from sticking and add flavor. The key? Cook until fork-tender but still firm—about 15 minutes. Drain and let them cool completely before mixing, or you'll end up with a watery salad. Trust me on this one.
Mayonnaise is non-negotiable for that classic texture, but Duke's or Hellmann's are your best bets—they're smooth and consistent. Fresh dill is ideal, but if you're using dried, reduce to one-third the amount. The mustard and vinegar balance the richness, so don't skip them. For the celery and onion, finely dice them—you want tiny flecks, not chunks. No fresh dill? Dried dill at one-third the amount works in a pinch, but it won't be as vibrant. The hard-boiled eggs add a nice contrast, so chop them small and fold them in at the end.
This salad tastes even better the next day—honestly, the flavors meld perfectly after resting. Store it in an airtight container in the fridge for up to 4 days. I always make a double batch because it disappears fast at gatherings. For extra freshness, add the dill and eggs right before serving. If you're prepping ahead, keep the dressing separate until the last minute to avoid sogginess. Double the recipe for crowds—it scales beautifully.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by the baby potatoes here—they cook in the same pan as the dressing, so no peeling, no boiling, no mess. Just toss them in while they’re still warm, and the vinegar works its magic as you mix.
- Tangy, Herby Magic: That bright apple cider vinegar cut through the richness of the mayo, while the fresh dill—actual dill, not dried—gives it a bright, almost Scandinavian vibe. Honestly, the mustard ties it all together like a secret handshake.
- Picnic or Potluck Star: Between us, this is the only potato salad I bring to gatherings. It holds up for hours (yes, even in summer heat) and pairs perfectly with grilled chicken or burgers. No sad, watery leftovers here.
- Budget Meal Prep Win: Baby potatoes are cheap, mayo lasts forever, and a bunch of dill stretches across multiple meals. I make a double batch on Sundays, and it’s still my go-to lunch by Thursday—no sad desk lunches, just flavor.
Step-by-step instructions for creamy dill potato salad
Here's how to make the best dill potato salad—creamy, herby, and perfectly balanced every time.
Boil Baby Potatoes Until Tender
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 2 tbsp butter and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Drain the potatoes immediately and transfer them to a large bowl. While they're still warm, gently shake the bowl to fluff them up. This prevents them from turning mushy later. Let them cool slightly for 5 minutes—just enough to handle without burning your hands.
Cool Potatoes with Olive Oil
Add 1 tbsp olive oil to the warm potatoes and toss gently with a wooden spoon. This step is crucial—it prevents the potatoes from drying out and adds a subtle richness. Spread them on a baking sheet and refrigerate for 30 minutes to cool completely.
I know it's tempting to skip this step, but trust me—cooling the potatoes ensures the dressing clings perfectly later. If you rush it, the salad will turn out greasy or watery.
Chop and Mix Vegetables
While the potatoes cool, peel and dice the 2 hard-boiled eggs into small pieces. Finely chop the 0.5 cup fresh dill, dice the 2 celery stalks, and mince the 0.25 cup red onion. Place all chopped ingredients in a medium bowl.
Here's a pro tip: Taste the dill before adding it all. If it's particularly strong, you might want to use 0.4 cup instead of 0.5 cup—fresh dill varies in intensity. The goal is bright, herby flavor without overpowering the potatoes.
Make the Dressing
In a small bowl, whisk together 1 cup mayonnaise, 1 tbsp yellow mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper. The sugar balances the tanginess from the vinegar, while the mustard adds depth.
This is where the magic happens. The dressing should be smooth and well combined. If it looks too thick, add 1 tsp water to loosen it slightly. You want it to coat the back of a spoon but still be pourable.
Combine Everything
Add the cooled potatoes to the bowl with chopped vegetables. Pour the dressing over everything and gently fold with a rubber spatula until fully coated. Taste and adjust seasoning—you might need a pinch more salt or pepper depending on your mayonnaise.
Let the salad sit for 10 minutes before serving. This gives the flavors time to meld together. The potatoes will absorb the dressing perfectly, resulting in creamy, herby bites with just the right amount of crunch from the celery and onion.
Pro Tips For Making Best Dill Potato Salad Recipe With Mayonnaise
- Boil Until Fork-Tender: Baby potatoes need to be fully cooked—no one likes a mushy bite or a rock-hard center. Test one after 15 minutes; it should pierce easily with a fork. If not, add another 5-10 minutes. Overcooking turns them gluey, so keep an eye on them.
- Chop Dill Like Confetti: Fresh dill loses its punch when packed like a brick. Snip the stems and chop the leaves into tiny pieces—think confetti, not rough chunks. This distributes flavor evenly and avoids clumps. (Yes, even if it looks like you’re overdoing it.)
- Balance the Dressing Slowly: Start with half the mayonnaise, then add vinegar and mustard one teaspoon at a time. Taste after each addition—too much tang? More mayo. Too heavy? A splash of vinegar. Adjusting gradually keeps the flavors harmonized instead of guessing.
- Let It Rest Before Serving: Mixing the dressing into warm potatoes makes them watery. Let the potatoes cool completely (10-15 minutes) before folding in the mayo. This locks in moisture and keeps the salad creamy, not soupy. (Patience here saves cleanup later.)
Serving suggestions for this dish
Picnic Perfection
Pack this potato salad in a wide-mouth mason jar with the dressing on top—it keeps everything fresh and prevents sogginess. I always use amber glass jars from Ball because they block light and keep flavors vibrant.
For extra flair, add a sprig of fresh dill on top before sealing. Serve with crusty bread or grilled chicken for a complete picnic spread. 🧺
BBQ Sidekick
This salad pairs beautifully with smoked meats like brisket or pulled pork. The creamy texture contrasts perfectly with the smoky flavors. I like to serve it in a chilled stainless steel bowl—it stays cool longer and looks elegant.
For a fun twist, add crumbled bacon or pickled jalapeños for a little heat and crunch. Your guests will love the balance of flavors. 🔥
Holiday Potluck Star
At holiday gatherings, this potato salad is always the first to disappear. Arrange it on a wooden board with a sprig of dill as a garnish for a rustic touch.
For extra presentation, create a colorful border with sliced radishes or cherry tomatoes around the edge. Double the recipe—it’s a crowd-pleaser that never disappoints. 🎄
Make-Ahead Magic
This salad tastes even better the next day, so it’s perfect for meal prep. Store it in an airtight container in the fridge for up to 4 days. Before serving, give it a gentle stir and add fresh dill or eggs if you want extra brightness.
I often make it the night before and let it sit overnight—it’s the secret to deeper flavors. 💫
Kid-Friendly Twist
For picky eaters, serve the potatoes and dressing separately. Let kids mix their own portions with a little extra mayo or a sprinkle of paprika for fun. You can also cut the salad into fun shapes with cookie cutters—it’s a great way to make veggies exciting.
My nephew loves this trick, and it works like a charm at family dinners. 👧
Garnish Like a Pro
A final garnish elevates this dish from good to showstopping. Top with extra dill, a drizzle of olive oil, or a pinch of smoked paprika for color and depth.
For a fancy touch, add edible flowers or crispy fried shallots. The key is to keep it simple—just enough to make it look and taste special. 🌸
Nutrition facts
Frequently asked questions
Why do I need to cool the potatoes completely before mixing?
Cooling the potatoes prevents a watery salad by absorbing excess moisture. Warm potatoes release steam when mixed with mayo, creating a greasy texture. The 30-minute chill also lets the potatoes firm up slightly—this ensures they hold their shape when tossed. Skipping this step is the #1 reason homemade potato salad turns out soggy!
Can I use Greek yogurt instead of mayo for a lighter version?
Swap ½ cup mayo with ½ cup Greek yogurt for a lighter texture while keeping creaminess. Add 1 extra tbsp olive oil to maintain richness. The salad will be tangier, so reduce vinegar to ½ tbsp and add ½ tsp lemon juice for balance. Taste as you go—yogurt absorbs differently than mayo.
How do I keep this potato salad from getting watery at picnics?
Use wide-mouth mason jars with dressing on top—it creates an airtight seal that locks in moisture. For hot days, pack it in a cooler with ice packs for up to 4 hours. Pro tip: Add 1 extra tbsp olive oil when making it—it helps bind the dressing better. Avoid metal bowls (they conduct heat) and stick to glass or plastic.
What's the secret to perfectly tender potatoes?
Start with cold water and add 2 tbsp butter to the boiling pot—this prevents sticking and adds flavor. Cook until a knife slides in easily (12-15 minutes for baby potatoes), then drain immediately. The key is gentle shaking while warm to fluff them, followed by the olive oil toss before chilling. Never overcook!
Can I make this without fresh dill?
Yes! Use 1 tbsp dried dill (about ⅓ the fresh amount) and add ½ tsp garlic powder for depth. For extra flavor, steep 1 tsp dried dill in 2 tbsp hot water for 5 minutes, then strain and mix into the dressing. The texture won't be as bright, but it'll still taste herby and delicious—just less vibrant.