This classic potato salad recipe is the one you've been searching for — creamy, tangy, and loaded with all the good stuff. Tender Yukon Gold potatoes get tossed with a buttery mustard-mayo dressing while they're still warm, so they soak up every bit of flavor. Add crunchy celery, dill pickles, red onion, and chopped hard-boiled eggs, and you've got a side dish that disappears first at every cookout. The secret to truly great potato salad? Mashing the egg yolks right into the dressing for extra richness, and letting everything chill for a few hours so the flavors meld together. It's simple, it's unfussy, and it's the kind of recipe you'll make on repeat all summer long. Let's get cooking!
Why This Recipe Works
- Boiling whole potatoes prevents waterlogging — they stay firm and creamy, not mushy
- Mashed egg yolks emulsify into the dressing for a richer, silkier coating
- Warm potatoes absorb the mustardy dressing far better than cold ones
- Buttermilk adds tang and keeps the dressing lighter than all-mayo versions
- Chilling for hours lets the flavors marry — it genuinely tastes better on day two
This classic potato salad recipe is the kind that earns you a reputation at potlucks. Creamy, tangy, and packed with chunky potatoes, crunchy celery, and hard-boiled eggs, it's everything a great potato salad should be — and nothing it shouldn't. No fancy ingredients, no fussy techniques, just the good stuff done right.
The secret weapon here is the dressing. Instead of just mixing mayo and mustard together, you mash the hard-boiled egg yolks right into it. This gives the dressing an incredible richness and silky texture that coats every single potato chunk. Add a splash of buttermilk for tang and pickle juice for a subtle briny kick, and you've got a dressing that's genuinely addictive.
The other game-changer? Dressing the potatoes while they're still warm. Warm potatoes absorb the dressing like sponges, which means flavor in every single bite instead of a bland potato with sauce on top. Once you try this method, you'll never go back.
Toss in the chopped egg whites, crisp celery, tangy pickles, and a bit of red onion for bite, then let the whole thing chill in the fridge. A couple of hours is good, but overnight is even better — the flavors deepen and meld into something truly special.
Whether you're bringing this to a Fourth of July barbecue, a family reunion, or just making it because it's Tuesday and you deserve something delicious — this potato salad delivers every single time.

How It Comes Together




Chef Tips
- Cook potatoes whole and unpeeled — the skins protect them from getting waterlogged, and they peel easily once cooled.
- Dress the potatoes while they're still warm so they absorb the dressing like little flavor sponges.
- Mashing the egg yolks into the dressing is the secret to that rich, velvety coating you get at old-school delis.
- Soak the chopped red onion in cold water for 10 minutes before adding to take the raw bite out.
- Potato salad thickens as it chills. Stir in a splash of buttermilk before serving if it needs loosening up.
Variations
Southern-Style Potato Salad
Skip the buttermilk and add 2 tablespoons white vinegar directly to the hot potatoes. Use sweet pickle relish instead of dill pickles for that classic Southern tang.
Herb Garden Potato Salad
Fold in 2 tablespoons each of fresh chopped dill and parsley. Add a teaspoon of celery seeds to the dressing for extra depth.
Bacon & Egg Potato Salad
Stir in 6 strips of crumbled crispy bacon and an extra hard-boiled egg. Swap some mayo for sour cream for a richer, tangier dressing.
Lighter Potato Salad
Replace half the mayo with plain Greek yogurt and all the buttermilk with yogurt. Add a squeeze of lemon juice for brightness.
Serving Suggestions
Serve chilled alongside grilled burgers, hot dogs, fried chicken, or barbecue ribs. It's a natural fit for summer cookouts, potlucks, and holiday gatherings. Pairs beautifully with coleslaw and baked beans for the ultimate picnic spread.
Make It Ahead
Make the full recipe up to 2 days ahead and store covered in the fridge. The flavors improve overnight. Stir well and adjust seasoning with salt, pepper, and a splash of buttermilk before serving.




