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
Growing up, there was always a big bowl of potato salad in my grandma's fridge during the summer. Nothing fancy — just potatoes, eggs, and that creamy dressing she'd whip together without ever measuring a thing. This potato salad recipe is my attempt to recreate that exact feeling, and after years of tweaking, it's finally there. Creamy, tangy, loaded with chunky potatoes, crunchy celery, and hard-boiled eggs — just the good stuff done right.
The dressing is where the magic happens. Mashing the hard-boiled egg yolks right into the mayo and mustard was something I watched my grandma do without thinking twice about it, and it took me embarrassingly long to figure out why hers always tasted richer than mine. That trick gives everything a silky, almost velvety texture. A splash of buttermilk for tang and a little pickle juice for that subtle briny edge round it out into something genuinely addictive.
Here's the other thing that changed everything for me — dressing the potatoes while they're still warm. They absorb that creamy dressing like sponges, so you get flavor all the way through every single bite instead of bland potato chunks with sauce sitting on top. Once you try this, there's no going back.
From there, toss in the chopped egg whites, crisp celery, tangy pickles, and a bit of red onion for bite. Then let the whole thing chill. A couple of hours in the fridge is good, but overnight? Even better. The flavors deepen and meld into something that reminds me of standing in that tiny kitchen, sneaking bites straight from the bowl before dinner.
Fourth of July barbecue, family reunion, random Tuesday night — doesn't matter. This potato salad delivers every single time, and it's the one people always ask about. Trust me on this one.
Love this potato salad? we'd also recommend the german potato salad for a nice change of pace. You might also enjoy it alongside our sweet potato salad. And don't sleep on our greek potato salad (no mayo!). Browse all of our salad recipes for even more ideas.
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.
