Best Dill Potato Salad Recipe With Mayonnaise: Cool, Creamy Crowd-Pleaser for Summer BBQs

This best dill potato salad recipe with mayonnaise transforms a classic side into a cool, creamy showstopper that disappears at summer gatherings. 💛 The secret lies in balancing tangy mayonnaise with fresh dill, crisp potatoes, and a touch of vinegar for brightness—no bland, watery texture here.

After perfecting this over countless backyard BBQs, I’ve cracked the code for the ideal ratio of ingredients that keeps it rich yet refreshing.

The foundation starts with waxy potatoes (like Yukon Gold) cut into even cubes for consistent cooking, then chilled before mixing to prevent mushiness. A lightly seasoned mayo base—with a splash of apple cider vinegar—binds everything together while keeping the dressing from overpowering the potatoes.

Fresh dill, not dried, delivers that signature bright, herby flavor that makes this salad undeniably summery.

What sets this apart is the textural contrast: tender potatoes, crisp celery (if using), and the occasional crunch of pickles or red onion. The salad needs at least 2 hours to chill—this is non-negotiable—for flavors to meld and the potatoes to soak up the dressing perfectly.

Serve it alongside grilled meats, slathered on sandwiches, or even as a light main with a side of crusty bread.

For extra flair, try adding a pinch of mustard for depth or a sprinkle of smoked paprika for warmth. The possibilities are endless, but the core technique remains: cool, creamy, and impossible to resist. Let’s make this the potato salad your guests will beg for the recipe to.

Ingredients for best dill potato salad recipe with mayonnaise

Six waxy potatoes, fresh herbs, and a creamy mayo base—this is the perfect summer side.

The potatoes are non-negotiable—Yukon Golds hold their shape beautifully, while Russets turn mushy. Pre-cut cubes save time, but if buying whole, invest in a mandoline for even slices. For the mayo, Hellmann's or Best Foods are reliable, but homemade elevates the dish. Fresh dill is essential; dried lacks that bright, summery punch. Look for bright green, vibrant stems at farmers markets or the produce section—avoid wilted bunches. The vinegar should be unfiltered apple cider for subtle fruit notes that complement the potatoes.

No fresh dill? Dried works at one-third the amount, but texture suffers. Substitute celery with fennel or green onion for a different crunch profile. The relish can be omitted entirely for a cleaner salad, or swap for chopped cornichons for a tangier bite. For extra richness, add 1 tbsp sour cream to the mayo base. If the salad feels too heavy, balance with 1 tbsp Greek yogurt instead of mayo. The smoked paprika is optional but adds a subtle warmth that pairs perfectly with grilled meats—skip it for a more traditional taste.

Potatoes must be chilled in ice water for 10 minutes before mixing to prevent mushiness. Store the salad in an airtight container in the fridge for up to 4 days, though it peaks after 24 hours when flavors meld. For make-ahead convenience, prep the dressing and chop all veggies the night before, then toss with potatoes just before serving. The salad reheats poorly, so serve it chilled alongside grilled favorites. Leftovers? It makes an excellent sandwich filling the next day.

Step-by-step instructions for perfect dill potato salad

Here's the method that guarantees creamy texture and bright, balanced flavor every time.

Place the 3 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 medium-high heat. Once boiling, reduce to medium heat and cook for 15-18 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Pour the 1 cup Ice Water over them while still hot—this stops the cooking process and prevents gummy texture. Let them cool completely to room temperature before proceeding. I know it's tempting to skip this step, but chilled potatoes mix better and absorb the dressing perfectly.

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Apple Cider Vinegar, 1 tbsp Yellow Mustard, 1 tsp Sugar, 0.5 tsp Black Pepper, and 0.25 tsp Smoked Paprika. This base creates the creamy foundation while balancing acidity and sweetness. The smoked paprika adds subtle depth without overpowering the fresh flavors.

In a separate small bowl, finely chop the 0.75 cup Fresh Dill Weeds (stems removed) and thinly slice the 0.5 cup Red Onion. Finely dice the 1 cup Celery Stems and chop the 0.25 cup Dill Pickle Relish into small pieces. These textures and flavors will create contrast when combined with the creamy dressing.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a silicone spatula. Start with just the dressing mixture, then carefully incorporate the chopped vegetables and dill pickle relish. Work in small batches if needed to ensure even distribution without breaking the potatoes.

Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of apple cider vinegar for brightness. The salad should be creamy but not overly thick. If it's too thick, add 1-2 tablespoons of ice water to loosen it to your desired consistency.

Cover the bowl and refrigerate for at least 2 hours, preferably 4 hours or overnight. This chilling time allows the flavors to meld and the potatoes to absorb the dressing completely. The longer it sits, the more balanced and flavorful the salad becomes.

Before serving, give the salad a gentle stir. The potatoes should be fully coated in the creamy dressing, and the fresh dill and celery should be evenly distributed throughout. If you're serving it at a BBQ, transfer it to a serving bowl about 30 minutes before serving to bring it to the perfect picnic temperature.

Perfect pairings for this best dill potato salad recipe with mayonnaise

Classic BBQ Pairings

This potato salad is the ultimate BBQ side dish—its creamy texture and bright flavors cut through smoky meats beautifully. Serve it alongside grilled pork chops or pulled pork sandwiches where the tangy mayo balances rich, fatty proteins.

I always bring it to summer cookouts because it’s foolproof and disappears first. 💛

For a burger spread, pile the salad high on toasted buns with crisp lettuce and sliced pickles for that classic diner vibe. The dill and celery add freshness that keeps bites from feeling heavy.

A sprinkle of smoked paprika on the salad before serving ties into the smoky flavors of grilled meats perfectly.

Light Lunch Mains

Don’t underestimate this salad as a main dish—it’s hearty enough for a picnic lunch when paired with crusty bread or warm pretzels. Add a hard-boiled egg chopped into the mix for extra protein, or serve it in a wrapped sandwich with smoked turkey and Swiss cheese.

The creamy texture holds up well when eaten cold.

For a summer potluck, bring it in a glass serving dish with a drizzle of extra virgin olive oil and a sprinkle of fresh dill on top.

The visual appeal makes it feel special, and the flavors keep guests coming back for seconds. It’s the kind of dish that elevates any casual gathering.

Drink Pairings

A crisp lager like Corona with lime or Heineken complements the salad’s brightness perfectly. The effervescence cleanses your palate between bites of creamy potatoes. For a sparkling twist, try a light white wine spritzer—mix Sauvignon Blanc with soda water and a splash of lime.

If you’re serving it with spicy dishes, a cucumber-mint infused water balances the heat. For a non-alcoholic option, iced hibiscus tea adds a tart contrast that enhances the dill’s herbal notes. The key is keeping drinks light and refreshing to avoid overwhelming the salad’s delicate flavors.

Garnish Ideas

Add a final touch of toasted sesame seeds for a nutty crunch that pairs well with Asian-inspired BBQs. A drizzle of chili oil (just 1 tsp) adds a subtle kick for those who love heat.

For a classic finish, sprinkle with extra dill and a pinch of flaky sea salt right before serving.

For a colorful presentation, scatter cherry tomatoes or radish slices on top. These add freshness and make the salad look vibrant in photos—perfect for sharing on social media. The contrast of colors makes it feel even more inviting at parties. ✨

Frequently asked questions