Classic Potato Salad (Creamy, Tangy, and Never Watery)

This classic potato salad is the one you want at every barbecue and potluck. It’s creamy, tangy, and the potatoes hold their shape without turning to mush. The dressing has just enough mustard and a little pickle brine to keep it from being heavy.

It’s the kind of dish that tastes even better the next day, so you can make it ahead whenever you have a busy week ahead. I make this when I need something reliable that everyone will eat.

Why This Potato Salad Always Works

The first thing you’ll notice is the dressing. It’s creamy without being heavy, because I use a mix of mayo and a good spoonful of yellow mustard, plus a splash of dill pickle juice for acid.

The potatoes are cooked whole, then peeled (or not) and cut, so they don’t get waterlogged. Tossing them while warm lets them drink up the tangy dressing.

Ingredients

• 2 lbs Yukon Gold potatoes: waxy potatoes hold their shape; don’t use russets or they’ll crumble
• 1/2 cup mayonnaise: regular full-fat works best
• 2 tbsp yellow mustard: gives the dressing that classic tang
• 2 tbsp dill pickle relish: adds little pops of sour and crunch
• 1 tbsp dill pickle brine: the liquid from the jar, for extra brightness
• 1 tsp celery seed: that subtle, earthy backbone
• 1/2 tsp salt, plus more for the potato water: start with this, then adjust
• 1/4 tsp black pepper: freshly ground if you have it
• 3 celery stalks, diced: about 1/2 cup, for cool crunch
• 1/2 cup finely diced red onion: mellower than white onion, and a pretty color
• 4 hard-boiled eggs, peeled and chopped: roughly into bite-sized pieces

Variations / Substitutions

• Swap half the mayo for plain Greek yogurt: it loses a little richness, but the dressing stays creamy and it’s lighter
• Use Dijon mustard instead of yellow: it’s slightly spicier, so start with 1 1/2 tbsp and taste
• Add crumbled cooked bacon: fold in 1/3 cup right before serving for smoky bits
• Make it egg-free: just leave the eggs out; you’ll lose some heartiness, but it still works
• Use sweet pickle relish: if you want a sweeter salad, skip the brine and add a tiny pinch of sugar

If you like this one, try our Classic Macaroni Salad.

How to Make Classic Potato Salad

Step 1: Cook the Potatoes

Put the whole potatoes in a large pot and cover them with cold water by an inch. Add a generous pinch of salt, bring to a boil over high heat, then reduce to a simmer. Cook for 15 to 20 minutes, until you can slide a fork into the largest potato without much resistance. You want them tender, not falling apart.

The skins will slip off easily once they’re cool enough to handle, but leaving a little skin on is fine. Cut the potatoes into 1-inch chunks while they’re still warm, right before you dress them.

Step 2: Whisk the Dressing

While the potatoes cook, whisk together the 1/2 cup mayonnaise, 2 tbsp yellow mustard, 2 tbsp pickle relish, 1 tbsp pickle brine, 1 tsp celery seed, 1/2 tsp salt, and 1/4 tsp pepper in a bowl big enough to hold everything later. Taste it now; it should be sharp and tangy. If it feels too sharp, a tiny pinch of sugar rounds it right out.

The dressing will look thick, but it loosens up once it hits the warm potatoes. Don’t add any liquid beyond the brine at this point.

Step 3: Toss the Warm Potatoes in the Dressing

Add the still-warm potato chunks to the bowl of dressing and fold them in gently with a flexible spatula. The heat helps the dressing coat every piece, and the potatoes soak up some of that tangy flavor immediately.

Let this sit for about 10 minutes at room temperature before you add the crunchy bits. That quick rest cools the potatoes just enough and lets the flavors start to meld.

Step 4: Fold in the Crunchies and Eggs

After 10 minutes, scatter the diced celery, red onion, and chopped eggs over the potatoes. Fold everything together with a light hand, lifting from the bottom and turning it over. You’re not stirring hard; you’re just moving it around so everything gets distributed without smashing the potatoes or eggs.

Stop as soon as the ingredients are evenly mixed. Taste again and add a little more salt or pepper if it needs it.

Step 5: Spoon It Into a Bowl and Serve

Spoon the finished potato salad into a serving bowl and smooth the top with the back of a spoon. Dust a little paprika over the surface and scatter a few celery leaves on top if you have them. Serve right away, or cover and chill for an hour first. It’s exactly what you want on a picnic table.

Tips for the Best Classic Potato Salad

• Check the potatoes early: start piercing them with a fork at 12 minutes. Overcooked potatoes crumble when you fold, and the salad gets pasty.
• Dress them while still warm, but not steaming hot: if the potatoes are too hot, the mayo can split and turn greasy. You want them warm to the touch, not burning your fingers.
• Chill for at least 2 hours, but overnight is even better: the dressing thickens and the flavors deepen as it sits. It’s one of those rare dishes that improves with time.
• If you’re making it a full day ahead, wait to add the celery and onion: stir them in about 30 minutes before serving so they stay crisp and bright.

Scale it up for a crowd:

Storing Leftovers

Refrigerate the potato salad in an airtight container for up to 4 days. The dressing tends to firm up in the cold, so give it a splash of pickle juice or a spoonful of milk before serving and stir to loosen.

Serve cold or let it sit out for 15 minutes to take the chill off. Never reheat it.

What Goes Well With Classic Potato Salad

It’s a natural beside anything smoky off the grill, like charred sausages or sticky barbecue chicken. The cool creaminess cuts through the fat, and the tangy dressing brightens the whole plate. I also pile it next to crispy fried chicken, where that same contrast between crunchy coating and soft, tangy salad just works.

Frequently Asked Questions

Why is my potato salad watery?

The potatoes probably absorbed water during cooking. Boiling them whole and draining them really well stops that. Also, don’t dress wet potatoes; let them sit in a colander for a minute after cutting if they seem damp.

Should I peel the potatoes?

You can leave some skin on for texture, or peel them completely for a smoother salad. I usually peel about half, so you get a few rusty flecks without the whole skin. It’s all about the texture you prefer.

How far ahead can I make it?

You can make it up to 2 days in advance. The flavors actually get better as they meld, and the salad stays creamy. Just give it a stir and a splash of pickle juice to freshen it before serving.

Classic Potato Salad Recipe

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Total Time 35 minutes mins

Servings: 6 servings

Calories: 250

Ingredients Method Notes

Ingredients

  

• 2 lbs Yukon Gold potatoes
• 1/2 cup mayonnaise
• 2 tbsp yellow mustard
• 2 tbsp dill pickle relish
• 1 tbsp dill pickle brine
• 1 tsp celery seed
• 1/2 tsp salt, plus more for the water
• 1/4 tsp black pepper
• 3 celery stalks, diced
• 1/2 cup finely diced red onion
• 4 hard-boiled eggs, peeled and chopped

Method

 

1. Place whole potatoes in a large pot, cover with cold water and a big pinch of salt, and boil until fork-tender, 15 to 20 minutes. Drain, let cool slightly, and cut into 1-inch chunks while still warm.
2. In a large bowl, whisk together mayo, mustard, relish, brine, celery seed, salt, and pepper.
3. Add the warm potato chunks and fold gently to coat. Let sit 10 minutes.
4. Fold in the celery, red onion, and chopped eggs with a light hand until just combined. Taste and adjust salt and pepper.
5. Spoon into a serving bowl, dust with paprika and celery leaves if you like, and serve or chill.

Notes

Chill the salad for at least 1 hour before serving for the best flavor. If the dressing thickens after chilling, stir in a small splash of pickle juice to loosen.