Classic Creamy Potato Salad
Chunky Yukon Gold potatoes folded into a creamy mustard-mayo dressing with hard-boiled eggs, crunchy celery, and dill pickles. The kind of potato salad that disappears first at every cookout.
Every summer, my mom would show up to family gatherings with this enormous bowl of potato salad and it would be gone before the burgers were even off the grill. She never measured anything — just tasted as she went and somehow it was perfect every single time. I spent years standing next to her in the kitchen trying to crack the code, and the secret turned out to be so simple I almost missed it: she mashes the egg yolks right into the dressing. That's it. That's what makes it impossibly creamy instead of just mayo-with-potatoes. I've been making this version for over a decade now, and Sam's honest review after the first time was 'this is better than my mom's' — which, if you know Sam, is basically a marriage proposal all over again. I bring this to every school potluck, every Eid gathering, every neighbor's-having-a-baby drop-off. Layla has started calling it 'Mom's famous' which I'm not going to correct because it makes me unreasonably happy.
“Separate the hard-boiled egg yolks from the whites and mash the yolks directly into the dressing. This is what makes the dressing impossibly creamy and rich — it emulsifies the mayo and mustard into something silky instead of just mixing cold ingredients together. The chopped whites go into the salad for texture.”
The Key to This Dish
Every summer, my mom would show up to family gatherings with this enormous bowl of potato salad and it would be gone before the burgers were even off the grill. She never measured anything — just tasted as she went and somehow it was perfect every single time. I spent years watching her, and the secret turned out to be ridiculously simple: she mashes the egg yolks right into the dressing. That one move turns ordinary potato salad into something people actually fight over.
I've been making this classic creamy potato salad for over a decade. It shows up at every Eid dinner, every school potluck, every time a neighbor has a baby and I need to drop off food. Sam ate three servings the first time I made it and told me it was better than his mom's — which is basically the highest compliment a Palestinian man can give about food. The buttermilk in the dressing keeps everything creamy without being heavy, and dressing the potatoes while they're still warm means the flavor goes all the way through, not just sitting on the surface.
The real game-changer is what you do with the eggs. Separate the yolks from the whites, mash the yolks into the mayo and mustard, and suddenly your dressing is rich and silky instead of just cold and gloppy. The chopped whites go into the salad for little bites of texture. My mom never told me this was the trick — I had to figure it out by watching her hands. Now I can't make it any other way.
Once everything is folded together and chilled for a few hours, this potato salad is creamy, tangy, and loaded with texture from the celery, pickles, and egg whites. I always make a huge batch because leftovers are even better the next day — the flavors keep developing in the fridge. Trust me, make extra.
!Common Mistakes to Avoid
- 1Overcooking the potatoes — they should be fork-tender, not falling apart. Mushy potatoes turn into potato mash once you fold in the dressing.
- 2Dressing cold potatoes — cold potatoes repel dressing and you end up with bland potato chunks swimming in mayo instead of creamy, flavorful salad.
- 3Adding too much onion — 1/4 cup is plenty. Raw onion can take over the whole bowl if you're heavy-handed.
- 4Serving it immediately — potato salad needs at least 4 hours in the fridge for the flavors to come together. Patience is everything here.
Classic Creamy Potato Salad
Ingredients
For 10 servings (about 1 cup)
- 3 pounds Yukon Gold potatoes (about 8-10 medium)
- 4 large eggs, hard-boiled
- 1 cup mayonnaise
- 1/4 cup buttermilk
- 2 tablespoons yellow mustard
- 2 dill pickles, finely chopped (plus a splash of pickle juice), finely chopped
- 2 ribs celery, chopped, chopped
- 1/4 cup red onion, finely diced, finely diced
- 1 teaspoon salt (plus more to taste)
- 1/2 teaspoon black pepper
Garnish
- 1/2 teaspoon paprika (for garnish)(optional)
- 1 tablespoon fresh dill, chopped (for garnish), chopped(optional)
Instructions
- 1
Place whole, unpeeled potatoes in a large pot and cover with cold water by about 2 inches. Add a generous pinch of salt. Bring to a boil, then reduce to a simmer and cook for 15-20 minutes until fork-tender.
20 minA fork slides into the center of the largest potato with no resistance — but the potato doesn't fall apart when you lift it. If it crumbles, you've gone too far.
- 2
While potatoes cook, hard-boil the eggs. Place eggs in a separate pot, cover with cold water, bring to a boil, then cover, remove from heat, and let sit for 12 minutes. Transfer to an ice bath.
12 minYolks should be fully set and bright yellow with no gray-green ring around them.
3Drain the potatoes and let them cool just enough to handle, about 10 minutes. Peel if desired (Yukon Golds have thin skins — I leave some on) and chop into 3/4-inch chunks.
10 minPotatoes are still warm but you can hold them without burning yourself. Warm potatoes absorb the dressing better than cold ones.
- 4
Peel the eggs and separate the yolks from the whites. Place the yolks in a medium bowl and mash them with a fork until crumbly. Stir in the mayonnaise, buttermilk, yellow mustard, a splash of pickle juice, salt, and pepper until smooth.
Dressing is creamy and uniform with no visible yolk lumps — it should be pale yellow and slightly thinner than straight mayo.
5Chop the egg whites and add them to the warm potatoes along with the celery, red onion, and dill pickles.
Everything is distributed evenly — you should see flecks of green celery and white egg in every section of the bowl.
- 6
Pour the dressing over the warm potato mixture and fold gently until everything is evenly coated. Taste and adjust salt and pepper.
Every potato chunk is coated in dressing with no dry spots, but the potatoes aren't smashed — you want chunks, not mash.
7Cover and refrigerate for at least 4 hours, or overnight for best flavor. Before serving, sprinkle with paprika and fresh dill.
240 minThe salad firms up as it chills and the flavors meld together. It should be creamy but scoopable, not soupy.
Equipment Needed
large pot · large mixing bowl · medium bowl · fork · colander
Chef Tips
- ✓Start potatoes in cold water, not boiling — this ensures they cook evenly from the outside in. Dropping them into boiling water gives you mushy outsides and raw centers.
- ✓Dress the potatoes while they're still warm. Warm potatoes absorb the dressing like a sponge, which is the difference between flavorful potato salad and potatoes sitting in mayo.
- ✓Mashing the egg yolks into the dressing is the move that changes everything — my mom taught me this and I've never gone back. It makes the dressing richer without adding more mayo.
- ✓If you don't have buttermilk, mix 1/4 cup milk with 1 teaspoon white vinegar and let it sit for 5 minutes. Works perfectly.
- ✓This is genuinely better the next day. Make it Saturday night for your Sunday cookout and you'll taste the difference.
Why It Works
- →Mashing egg yolks into the dressing creates built-in richness and emulsification — the yolk fat binds everything together more smoothly than mayo alone
- →Dressing warm potatoes allows the starch to absorb flavor instead of just sitting on the surface
- →Buttermilk adds tang and loosens the dressing so it coats without being heavy — the salad won't taste gloppy even with a full cup of mayo
- →Yukon Golds hold their shape after boiling better than Russets, giving you creamy chunks instead of potato mush
Techniques Used
Variations
Deviled egg potato salad
Add 1 teaspoon smoked paprika and a dash of hot sauce to the dressing for a deviled egg twist. Garnish with extra paprika and chives.
Herb-loaded version
Stir in 2 tablespoons each of chopped fresh dill, chives, and parsley right before serving. Bright, fresh, and perfect for spring.
Bacon and cheddar
Fold in 6 strips of crumbled crispy bacon and 1/2 cup shredded sharp cheddar. Skip the pickles if you want — the bacon does the heavy lifting.
FAQ
Can I use Russet potatoes instead of Yukon Gold?+
You can, but Russets break down more when boiled so your salad will be creamier and less chunky. If you go with Russets, watch them carefully and pull them from the water a minute or two earlier.
How far ahead can I make potato salad?+
Up to 3 days ahead. It actually tastes better on day two. Just give it a stir before serving — it may need a splash of buttermilk to loosen back up after sitting in the fridge.
Can I use Miracle Whip instead of mayo?+
Absolutely — Miracle Whip is sweeter and tangier, so skip the mustard or cut it in half. Some families swear by it. No judgment here.
Why is my potato salad watery?+
Most likely the potatoes weren't drained well enough, or they were overcooked and released too much starch-water. Make sure to drain thoroughly and let them steam-dry in the colander for a few minutes.
Serving Suggestions
Serve cold alongside grilled burgers, hot dogs, fried chicken, or BBQ ribs. A scoop next to a simple green salad makes a solid lunch. Bring it to any cookout in a big bowl and watch it vanish.
Make Ahead
Make the full recipe up to 3 days ahead and refrigerate. The flavors develop and improve overnight. Stir gently and taste for seasoning before serving — you may want another pinch of salt.
Storage
Store in an airtight container in the refrigerator for up to 5 days. Do not leave at room temperature for more than 2 hours (1 hour if above 90°F).
Reheating
This is meant to be served cold. If you prefer it slightly less chilled, pull it from the fridge 15-20 minutes before serving to take the edge off.
Freezing
Not recommended — mayo-based potato salad separates and becomes watery after thawing. Make it fresh each time.