Creamy Potato Salad That Won’t Turn Gluey

This creamy potato salad is the side dish that gets asked for at every summer barbecue. It’s rich and tangy, with tender potatoes that never turn into a sticky, gloppy mess.

The secret is a double hit of tangy mustard and a splash of pickle brine, plus a technique that keeps the potatoes firm and creamy.

What Makes This Potato Salad Work

This potato salad keeps it simple and delivers every time. The dressing is thick but not heavy, and the little bits of crunch from celery and pickles break up all that creaminess.

I make it with Yukon Golds because they hold their shape but still get that velvety texture when you fold them in. A handful of fresh dill at the end brightens everything up.

Ingredients

• 2 lb Yukon Gold potatoes: waxy and creamy, not starchy
• 1/2 cup mayonnaise: full-fat for best flavor
• 1/4 cup sour cream: adds tang and lightens the dressing
• 2 tbsp Dijon mustard: not yellow mustard, for depth
• 2 tbsp apple cider vinegar: or use pickle brine for extra zip
• 1 tsp salt, plus more for the cooking water
• 1/2 tsp black pepper
• 2 celery ribs, finely chopped
• 1/2 small red onion, finely diced
• 3 hard-boiled eggs, chopped
• 1/4 cup chopped dill pickles: or sweet relish if you prefer
• 2 tbsp fresh dill, chopped: plus extra for garnish
• Smoked paprika, for finishing: (optional)

Variations / Substitutions

• Swap the sour cream: plain Greek yogurt works if you want a lighter dressing.
• Herb: chives or flat-leaf parsley are great swaps for the dill.
• Pickles: bread-and-butter pickles give you a sweeter finish.
• Dairy-free: use all mayo and a tablespoon of lemon juice or white vinegar.
• Add bacon: crispy crumbled bacon on top adds smoke and crunch.

If you like this, you might also like our Classic Coleslaw.

How to Make Creamy Potato Salad

Step 1: Boil the Potatoes

Put the potatoes in a large pot and cover with cold water by an inch. Salt the water generously, about 1 tbsp, and bring to a boil over high heat. Reduce to a steady simmer and cook until the potatoes are just fork-tender, about 12 to 15 minutes.

The potatoes should feel firm enough to hold their shape but yield easily when pierced with a fork. Drain them and set aside while you make the dressing.

Step 2: Whisk the Dressing

While the potatoes cook, whisk together the 1/2 cup mayonnaise, 1/4 cup sour cream, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tsp salt, and 1/2 tsp pepper in a large bowl. Keep whisking until the mixture is completely smooth.

Taste the dressing right now. It should be tangy and well-seasoned, remember it will mellow once it hits the warm potatoes, so don’t be shy with the salt.

Step 3: Toss the Warm Potatoes with Dressing

Let the drained potatoes cool for about 10 minutes, just until you can handle them. Cut them into 1-inch chunks and add them to the bowl with the dressing. Use a spatula to fold gently until every piece is coated. Then fold in the 2 celery ribs, 1/2 small red onion, 3 chopped eggs, and 1/4 cup dill pickles.

Folding while the potatoes are warm helps them soak up the dressing, so the salad tastes seasoned all the way through. Don’t overmix, or the potatoes will start to break down and turn gluey.

Step 4: Finish with a Sprinkle of Dill and Paprika

Transfer the potato salad to a serving bowl. Scatter the 2 tbsp fresh dill over the top and give it a light dusting of smoked paprika.

The salad keeps creamy even when chilled, and the paprika adds a subtle smokiness that balances the tang. Serve right away, or cover and refrigerate for at least 1 hour to let the flavors meld.

A Few Tips for the Creamiest Salad

• Use Yukon Gold potatoes. They have a buttery texture that stays velvety without crumbling the way starchy potatoes do.
• Salt the cooking water. It’s your first chance to season the potatoes from the inside out, just like pasta water.
• Don’t walk away while the potatoes boil. Overcooked potatoes turn gluey the moment you stir them, so watch the clock.
• Add a splash of pickle brine to the dressing if it tastes too heavy. It lifts everything and brings the tang forward.

Scale this for a cookout or a smaller batch using the table below.

Keeping Leftovers Fresh

• Refrigerate: Store the potato salad in an airtight container for up to 4 days. Let it sit at room temperature for about 30 minutes before serving to take the chill off.
• Serve Cold: This salad is meant to be served cold or at cool room temperature, never hot.

What Goes Well with Creamy Potato Salad

It’s a natural partner for anything grilled: burgers, hot dogs, or barbecued chicken thighs. The tangy dressing cuts through the richness of smoked meats like ribs, and it holds its own next to a simple roast chicken or a pile of fried fish.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, the flavor deepens after a night in the fridge. If it thickens up, stir in a tablespoon of milk or pickle brine before serving.

Why does my potato salad turn out watery?

Watery salad usually means the potatoes weren’t drained well enough, or they were overcooked and started releasing starch. Let them steam dry in the colander for a minute after draining and don’t boil them past fork-tender.

Can I use a different type of potato?

You can, but the texture will change. Waxy red or fingerling potatoes work and have a firmer bite. Avoid starchy russets because they tend to fall apart when mixed.

Do I have to add eggs?

No, the salad is still creamy and satisfying without them. Leave them out for a vegetarian version.

How long does potato salad last in the fridge?

Stored in an airtight container, it stays good for up to 4 days. After that, the texture starts to degrade.