Salads
This Mom's potato salad recipe brings back the comforting flavors of Sunday dinners—creamy, tangy, and packed with that perfect crunch from celery and onions.
Growing up in Atlanta, my Nana Mae's version was always the star of every picnic table, and I've spent years perfecting it to stay true to her method while making it foolproof for home cooks.
The secret lies in the balance of ingredients: mayonnaise for creaminess, buttermilk for tang, and just enough mustard to tie it all together. Cooking the potatoes until tender but still firm ensures they hold their shape, while the celery and onions add freshness that keeps this salad bright.
It's the kind of dish that tastes even better the next day, making it perfect for meal prep or potlucks.
What you'll end up with is a classic potato salad that's creamy yet light, tangy yet rich, and crunchy enough to satisfy even the pickiest eaters. The texture is spot-on—no mushy potatoes or dry dressing here—and the flavors are so well-balanced that it becomes the highlight of any meal.
This is the recipe I still make for family gatherings, and it never fails to bring back those warm, nostalgic memories.
Ready to make it? We'll walk through every step—from cooking the potatoes to mixing the dressing—so you can achieve the same results as Nana Mae's legendary version. Let's get started!
Ingredients for mom's potato salad
Pantry staples plus fresh crunch—this is Nana Mae's secret to perfect potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Mayonnaise 🥛 | 1 cup | Best quality, full-fat preferred |
| Buttermilk 🥛 | ½ cup | Full-fat for creaminess |
| Yellow Mustard 🍯 | 2 tbsp | Dijon works too |
| Celery Stalks 🧅 | 3 whole | Fresh, strings removed |
| Yellow Onion 🧅 | ½ cup | Finely diced, white or yellow |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for garnish |
| Fresh Dill 🌿 | ¼ cup | Chopped, or dried at 1/4 amount |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Sugar 🍚 | 1 tsp | Balances tanginess |
| Paprika 🌶️ | ½ tsp | Smoked for color |
The potatoes are everything. Yukon Golds stay creamy but hold their shape—Russets get too dry. Cut them into even pieces so they cook at the same rate. Most grocery stores carry Yukon Golds year-round, but if you're in season, local farmers markets have the freshest. My Nana always said 'no mushy potatoes,' so I test them with a fork—tender but still with a little bite. The mayonnaise? Duke's or Hellmann's are my go-tos, but any full-fat mayo works. Skip the low-fat stuff—it never turns out right.
No buttermilk? Mix 1 tbsp lemon juice with 1/2 cup milk—it's the same thing. Fresh dill is ideal, but dried dill works at one-quarter the amount. The celery needs to be crisp—if it's rubbery, toss it. For the eggs, ice bath after boiling keeps them from getting gray. The mustard can be yellow or Dijon, but no powdered mustard. That's a no-go. And if you're short on vinegar, a splash of lemon juice works just as well. The sugar balances the tang, so don't skip it—trust me on that.
This salad tastes even better the next day—make extra. Keeps in the fridge for 4-5 days, sealed tight. I always make a double batch for family gatherings. The eggs and celery can be prepped ahead, then mixed in right before serving. For potlucks, I pack it in a glass bowl with a lid—keeps everything fresh and looks pretty too. The dressing stays good for 3 days if you make it separately, so it's perfect for meal prep.
Why You'll Love This Recipe
- No-Fuss Boil: I swear by the set-it-and-forget-it method—just toss the Yukon Golds in salted water while you chop celery and mix the dressing. No peeling, no fuss, and the buttermilk keeps things creamy without the mayo feeling heavy.
- Creamy Crunch Balance: That buttermilk tang cuts through the richness of the mayo, while the celery adds a sharp bite. Honestly, the texture is what makes it addictive—fluffy potatoes with just enough resistance, like a hug in salad form.
- Picnic to Potluck: Between us, this is my go-to for everything: Fourth of July spreads, lazy Sunday brunches, or even packed lunches. The mustard gives it a little kick, so it’s never boring—just reliable.
- Leftovers That Don’t Suck: I make a double batch on Sundays, and it’s still perfect three days later. The buttermilk keeps it from turning rubbery, and the celery stays crisp. (Yes, even on a Tuesday night.)
Step-by-step instructions for mom's potato salad recipe
This is the classic version your mom made—creamy, tangy, and perfectly balanced with crunchy celery and fresh dill.
Boil the Yukon Gold Potatoes Until Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily with no resistance.
Drain the potatoes immediately and let them cool for 5 minutes before handling. This cooling step prevents them from breaking apart when you peel or cut. While they cool, I like to shock them briefly in ice water for 1 minute to stop the cooking process completely—this keeps them firm for slicing.
Prepare the Dressing and Chop the Vegetables
In a large mixing bowl, combine the 1 cup Mayonnaise, 0.5 cup Buttermilk, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Sugar, 0.5 tsp Paprika, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk until smooth and set aside—this is where the classic tangy-mayo flavor develops.
While the dressing rests, peel and slice the cooled potatoes into ½-inch thick rounds. Remove the strings from the 3 whole Celery Stalks and dice them into ¼-inch pieces. Finely dice the 0.5 cup Yellow Onion and chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces. Finally, snip the 0.25 cup Fresh Dill with kitchen scissors for a bright, herby finish.
Combine Everything and Chill for Maximum Flavor
Add the sliced potatoes to the dressing mixture and gently fold with a rubber spatula until fully coated. The potatoes should absorb the dressing completely—if they look dry, add 1-2 tablespoons of Buttermilk to loosen the mixture. Fold in the diced celery, onion, eggs, and dill, mixing just until everything is evenly distributed.
Cover the bowl with plastic wrap and refrigerate for at least 4 hours, or ideally overnight. This chilling time allows the flavors to meld perfectly and the potatoes to soak up the dressing fully. For best texture, serve it cold—this is where the classic creaminess really shines.
Adjust Seasoning and Serve
Before serving, give the potato salad a taste and adjust the seasoning if needed. If it needs more tang, add ½ tsp more White Vinegar. If it's too thick, stir in 1 tablespoon of Buttermilk to lighten it. The salad should have a creamy, slightly tangy flavor with a perfect balance of crunch from the celery and onion.
Transfer the salad to a serving bowl and garnish with extra diced celery, onion, and dill for freshness. Serve it with crusty bread or alongside grilled meats for a classic, comforting side dish that brings back memories of home-cooked meals.
Pro Tips For Making Mom'S Potato Salad
- BOIL ‘EM UNTIL FIRM: Yukon Golds should give just slightly when pierced with a fork—no squishy centers. I learned this the hard way: mushy potatoes turn your salad into a gluey mess. Drain them immediately and run under cold water to stop cooking; this keeps them from turning to paste in the bowl.
- SALT THE BOILING WATER: A solid teaspoon of salt in the boiling water makes all the difference—it seasons the potatoes from the start. Skip this, and your salad tastes bland no matter how much you dress it afterward. (Yes, even if you’re impatient like me.)
- CHOP CELERY SMALLER: Tiny dice, not thick slices—this is the thing that matters most for texture. Big celery chunks feel like you forgot a step. Use a sharp knife and work in batches if needed; it’s worth the effort for that classic creamy bite.
- MIX DRESSING LAST: Toss the potatoes with half the dressing first, let them cool, then fold in the rest. This keeps them from turning to mush. I was skeptical until I tried it—now I never skip it. (Your future self will thank you.)
Best sauces and condiments for these flavors
Classic Mayo Base
This potato salad starts with a rich, creamy foundation using 1 cup full-fat mayonnaise—I swear by Duke's or Hellmann's for that perfect balance of richness. The ½ cup buttermilk adds just the right tang, while 2 tbsp yellow mustard (or Dijon) ties everything together.
I always whisk these ingredients first so the flavors meld before meeting the potatoes. The 1 tbsp white vinegar and 1 tsp sugar create that signature tangy-sweet contrast that makes this salad unforgettable. 🥛
Herb and Spice Boost
Fresh ¼ cup dill gives this potato salad its bright, herby finish—nothing beats the flavor of fresh herbs. If you're short on time, dried dill works at one-quarter the amount, but I always reach for fresh when possible.
The ½ tsp paprika adds a subtle smoky depth, while ½ tsp black pepper and 1 tsp salt round out the seasoning. Nana Mae always said, "Season as you go," so I taste the dressing before mixing it all together. Trust your taste buds—this is where the magic happens.
Crunchy Add-Ins
The texture is everything in potato salad, and that comes from the 3 stalks celery and ½ cup diced yellow onion. I dice them fine so they distribute evenly throughout the salad. The celery should be crisp—if it's rubbery, toss it and grab fresh.
For extra richness, I sometimes add ¼ cup chopped bacon or ¼ cup pickles for a tangy crunch. The 4 chopped hard-boiled eggs add protein and a creamy contrast to the potatoes. 🧅
Flavor Enhancers
Looking to take your potato salad to the next level? A splash of lemon juice brightens the flavor, while a pinch of garlic powder adds depth. For a smoky twist, stir in ½ tsp smoked paprika with the dressing.
If you love heat, add ½ tsp cayenne pepper—just be warned, David always steals my extra-spicy batch! The key is balancing these additions so they complement, not overpower, the classic flavors. 🌶️
Make-Ahead Magic
This potato salad tastes even better the next day, which makes it perfect for meal prep. I always make a double batch and store it in an airtight container in the fridge for up to 5 days. The flavors deepen as the ingredients meld together.
For potlucks, I pack it in a glass bowl with a lid—it stays fresh and looks pretty too. Pro tip: The dressing can be made 3 days ahead and stored separately, then mixed with the potatoes right before serving. This is a game-changer for busy weeknights! ❄️
Garnish Like a Pro
Before serving, I always garnish with extra diced celery, onion, and dill for freshness. A sprinkle of smoked paprika adds color, while a few chopped hard-boiled eggs on top make it look restaurant-worthy.
For a fancy touch, drizzle with a little olive oil and add a pinch of flaky sea salt. The presentation matters almost as much as the taste—Nana Mae always said, "If it doesn't look good, they won't eat it!"
Nutrition facts
Frequently asked questions
Why do you use Yukon Gold potatoes instead of Russets?
Yukon Golds stay creamy but hold their shape perfectly—Russets get too dry and crumbly. The waxy texture of Yukons absorbs the dressing beautifully without turning mushy. Plus, their golden color makes the salad look more inviting!
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store it in an airtight container for up to 5 days in the fridge. The flavors meld beautifully overnight, making it perfect for meal prep or potlucks. Just give it a stir before serving.
What if I don't have buttermilk?
No problem! Mix 1 tbsp lemon juice or vinegar with ½ cup milk and let it sit for 5 minutes to curdle. This creates the same tangy base as buttermilk. The salad will still turn out creamy and flavorful!
How do I keep the potatoes from getting mushy?
Cook them until just tender (a knife should slide in easily), then shock them in ice water for 1 minute to stop cooking. Let them cool completely before slicing. Also, don't overmix after adding the dressing—gentle folding keeps the texture perfect.
Can I make this recipe without eggs?
Yes! Skip the eggs or substitute with ¼ cup chopped pickles or ¼ cup crumbled bacon for extra flavor. The salad will still be delicious—just slightly less protein-rich. For a vegan version, use vegan mayo and buttermilk substitutes.
