Best Dill Potato Salad Recipe With Mayonnaise: Herby Cream Cheese Bliss That Stays Fresh All Day

This best dill potato salad recipe with mayonnaise delivers the herby cream cheese bliss that makes summer picnics legendary—crisp potatoes, bright dill, and just enough tang to keep it fresh for hours. 💛 I learned the hard way that skipping the cream cheese step makes the salad dry, but trust me, it’s worth the extra minute of mixing.

The mayonnaise isn’t just a binder here; it’s the secret to that signature creamy texture that holds up all day.

What sets this recipe apart is the balance of flavors: sharp dill, creamy mayo, and a touch of mustard for depth.

My grandmother’s recipe cards never mentioned exact measurements, but I’ve perfected the ratio—one cup of mayo for every pound of potatoes—to ensure that creamy, tangy perfection without being too heavy. The potatoes stay crisp on the edges while soaking up just enough dressing to keep them tender.

By the time you’re done, you’ll have a salad that’s restaurant-quality but made in your own kitchen—no shortcuts, just good technique. The dill needs to be fresh (no dried substitutes here), and the potatoes should be boiled until just tender, not mushy.

Serve it at picnics, potlucks, or even as a side for grilled chicken, and watch it disappear faster than you can say “second helping.”

The best part? This salad tastes even better the next day, making it perfect for meal prep. Store it in the fridge for up to three days, and if you’re feeling adventurous, add a few chopped pickles or a dash of smoked paprika for extra depth.

Here’s how to make it—exactly as my grandmother would have, if she’d ever written it down.

Ingredients for best dill potato salad recipe with mayonnaise

Fresh dill, creamy mayo, and crisp potatoes make this picnic favorite legendary.

The potatoes are non-negotiable—Yukon Golds hold their shape best, and boiling them until just tender (not mushy) keeps them crisp on the edges. Trader Joe's sells pre-washed bags that save time, but any good potato works. The dill needs to be fresh (no dried substitutes)—Costco sells big bunches for cheap, or grab a small bunch at the grocery store. For the mayo, Hellmann's or Duke's are my go-tos, but any full-fat brand keeps the salad creamy. The cream cheese? Philadelphia brand melts perfectly—no lumps, just smooth richness. Pro tip: let it sit out for 10 minutes before mixing.

No fresh dill? Dried dill at one-third the amount works in a pinch, but you'll lose that bright flavor. Short on mayo? Greek yogurt mixed with lemon juice gives a tangy twist, though it's lighter. The mustard is key for depth—Dijon adds complexity, while regular yellow mustard keeps it classic. Lemon juice should be freshly squeezed (bottled loses potency), and if you're feeling fancy, add a pinch of smoked paprika for extra warmth. The pickles? Totally optional, but they add that perfect tangy crunch that keeps the salad fresh for days.

This salad tastes even better the next day—3-4 days in the fridge, sealed tight. I always make extra for potlucks because it disappears fast. To keep the potatoes crisp, I pack them in a container with a paper towel on top. For meal prep, portion into individual containers so you can grab and go. If you want to get fancy, add a sprinkle of everything bagel seasoning before serving—trust me, it's a game-changer.

Step-by-step instructions for herby cream cheese potato salad

This isn't your grandma's potato salad—it's a creamy, herby masterpiece that stays fresh all day.

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 rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily but still offers slight resistance—this ensures they're tender but not falling apart.

Drain immediately and transfer the potatoes to a large bowl. Pour over the 2 cups ice water and let them soak for 10 minutes. This shocking step stops the cooking process and prevents that dreaded gummy texture. Drain again and let them cool completely before handling—warm potatoes will make your salad watery.

In a separate bowl, combine the 8 oz room-temperature cream cheese, 1 cup mayonnaise, 1 tbsp Dijon yellow mustard, 1 tbsp granulated sugar, 2 tbsp fresh lemon juice, 0.5 tsp black pepper, and 0.5 cup chopped dill weed. Mix with a hand mixer or whisk until completely smooth and creamy—no lumps allowed. The lemon juice and sugar balance the richness while keeping it bright.

Here's the thing—room-temperature cream cheese is non-negotiable. If it's cold, it won't blend properly and will create a grainy texture. Let it sit at room temperature for 30 minutes before mixing if it came straight from the fridge. The dill should be finely chopped with stems removed for maximum flavor without bitterness.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spoon or rubber spatula. Start with just half the dressing to coat the potatoes evenly, then gradually incorporate the rest. Be careful not to mash the potatoes—we want those beautiful chunks for texture. Fold in the 0.25 cup finely diced red onion and 0.25 cup chopped pickles (if using) last for that perfect crunch and tang.

Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash more lemon juice. The salad should be creamy but not soupy, with bright herbaceous notes cutting through the richness. Cover and refrigerate for at least 1 hour before serving to let the flavors meld beautifully.

This salad tastes even better after sitting for a while—let it chill in the fridge for 2-4 hours before serving. The flavors develop and deepen during this time. When ready to serve, give it one final gentle toss to redistribute any settled dressing. The potatoes should be cool but not cold, with that perfect creamy dressing clinging to each piece.

Here's my pro tip: If you're making this ahead for a picnic or potluck, I like to pack the dressing separately and mix it just before serving. This keeps the potatoes from absorbing too much moisture and becoming watery. Serve with crusty bread or grilled chicken for the ultimate summer meal!

Troubleshooting great best dill potato salad recipe with mayonnaise

Dressing Too Thin?

If your potato salad ends up looking more like a dressing than a salad, you likely didn’t use enough mayo or cream cheese.

The ratio should be 1 cup mayo for every pound of potatoes, but if your potatoes are extra large or you’re using waxy varieties, bump it to 1.25 cups mayo. For extra richness, add 2 oz more cream cheese and mix until fully incorporated.

I’ve also found that chilled potatoes absorb more dressing, so let them cool completely before adding the mixture. 💛

Potatoes Turning Mushy?

Overcooking potatoes is the #1 reason they turn into a sad, gluey mess. Always test for doneness with a knife—it should slide in easily but still offer slight resistance. If they’re already mushy, drain them and transfer to an ice bath for 5 minutes to firm them up slightly.

For next time, reduce cook time by 2 minutes and keep an eye on them. Yukon Golds are forgiving, but Russets will turn to mush faster.

Dressing Separating?

This usually happens when the cream cheese isn’t fully blended or the mayo is too cold. Use a hand mixer to whip everything until completely smooth, then let the dressing sit at room temperature for 10 minutes before adding to the potatoes.

If it still separates, stir in 1 tbsp Dijon mustard—the acidity helps emulsify the mixture. For extra insurance, add 1 tsp lemon juice and mix well. The key is patience; don’t rush the blending process.

Dill Flavor Fading?

Fresh dill is non-negotiable for bright flavor, but if it’s already wilted, chop it finely and add 1 extra tablespoon of lemon juice to revive it. For dried dill, use 1/3 the amount of fresh, but expect a more muted flavor.

Pro tip: Store fresh dill in a jar of water in the fridge like flowers—it’ll stay fresh for up to 2 weeks. If your salad tastes bland after a day, stir in 1/2 teaspoon of garlic powder or a pinch of smoked paprika for depth.

Salad Too Heavy?

If the mayo and cream cheese combo feels too rich, swap 1/4 cup of the mayo for Greek yogurt—it lightens the texture while keeping it creamy. For extra tang, add 1 extra tablespoon of lemon juice or 1 teaspoon of apple cider vinegar.

Another trick? Fold in 1/4 cup finely diced celery or cucumber to add freshness and crunch. The goal is balance, so adjust gradually and taste as you go.

Storing Without Waterlogging?

Potato salad’s worst enemy is moisture, which turns it into a soggy disaster. Store it in an airtight container with a paper towel pressed on top to absorb excess liquid. For meal prep, portion into individual containers so you can grab just what you need.

If it starts looking dry after a day, stir in 1 tablespoon of milk or buttermilk to revive the creaminess. Never store it in the original mixing bowl—transfer it to a sealed container within 2 hours of making it to prevent texture issues. ❄️

Frequently asked questions about dill potato salad