Grandma's Potato Salad Copycat Recipe: Nostalgic Creaminess With Crunchy Celery Bites

This grandma's potato salad copycat recipe brings back the comforting flavors of my grandmother's kitchen, where every bite felt like a hug. 💛 Her handwritten notes—maddeningly vague but full of love—led me to recreate this creamy, crunchy classic that's always been a family favorite.

The secret lies in perfectly boiled potatoes, tangy mayo, and crisp celery bites that cut through the richness.

What makes this recipe special is how it balances textures and flavors—creamy dressing, tender potatoes, and sharp celery that keeps every bite interesting. I've simplified my grandmother's method without losing that nostalgic taste, so you get restaurant-quality results with just 15 minutes of prep and 30 minutes of chilling time.

The key is getting the mayo-mustard-vinegar mix just right.

By the time you serve this potato salad, you'll have a dish that's rich, tangy, and impossible to resist—just like Grandma used to make. The creamy dressing clings to each potato, while the crunchy celery adds a satisfying bite.

It's the kind of side dish that disappears faster than you can say "seconds, please."

Perfect for picnics, potlucks, or Sunday dinners, this potato salad holds up beautifully for a day or two in the fridge. Serve it with grilled chicken or ham for a complete meal that feels like coming home. Let's get cooking!

Ingredients for grandma's potato salad copycat

Grandma's kitchen staples—just 13 ingredients for that nostalgic potato salad magic.

The potatoes are everything here. Yukon Golds stay creamy when boiled, but any waxy potato works. Trader Joe's or Whole Foods have the best pre-washed bags if you're short on time, but scrubbing your own adds that homestyle touch. For boiling, I swear by a pinch of salt in the water—keeps them from turning gummy. The eggs? Room temperature eggs boil more evenly, and always peel them while warm under cold running water. That trick makes peeling a breeze.

No mayo? Greek yogurt plus a splash of milk works in a pinch—just add an extra tablespoon of mustard for tang. The red onion can be swapped for green if you prefer milder flavor, but yellow onion in tiny dice gives that classic bite. Celery too tough? Soak in ice water for 10 minutes to crisp it up again. Fresh dill is best, but dried works at one-third the amount. For extra richness, add 1 tbsp sour cream to the dressing mix—trust me, it's worth it.

This salad tastes even better the next day once flavors meld. Store in an airtight container with parchment between layers to keep potatoes dry. Keeps for 3-4 days in the fridge, though the celery gets softer after day two. For picnics, pack the dressing separately and toss just before serving. The eggs and potatoes hold up best—just add the celery and onion right before eating for that satisfying crunch.

Step-by-step instructions for Grandma's potato salad

Here's how to recreate that perfect balance of creamy, tangy, and crunchy texture that makes this potato salad unforgettable.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily.

I like to test doneness by piercing with a fork—if it goes in smoothly but the potato still resists slightly, it's perfect. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents them from breaking apart when you cut them later.

While the potatoes cool, chop the 2 whole Celery Stalks into ¼-inch matchsticks—this is where that classic celery crunch comes from. Dice the 0.5 cup Red Onion into small, even pieces so they distribute evenly throughout the salad. Slice the 4 whole Hard-Boiled Eggs into small pieces and set aside.

Here's the thing—if you want extra crunch, I recommend adding the celery and onion right before serving. If you're making this ahead, add them when you mix everything together so they stay crisp. Chop the 2 tbsp Fresh Dill finely and set aside for the final toss.

In a medium bowl, combine the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Mix thoroughly until smooth and creamy. This is where the magic happens—the tangy mustard and vinegar cut through the richness of the mayo.

Melt the 2 tbsp Butter in a small saucepan over low heat until just melted, then let it cool slightly. Stir this into the dressing mixture—it adds an incredible richness that takes this salad to the next level. Taste and adjust seasoning if needed, adding more salt or pepper as necessary.

Cut the cooled potatoes into 1-inch chunks (I use a sharp chef's knife for clean cuts) and transfer them to a large mixing bowl. Add the dressing mixture and gently fold everything together using a rubber spatula. You want to coat the potatoes evenly without mashing them—this keeps that classic chunky texture.

Now add the sliced eggs, celery, and onion. Fold them in gently, being careful not to break up the eggs or crush the celery. Sprinkle the chopped 2 tbsp Fresh Dill over the top and give it one final gentle mix. The dill adds that fresh, herby brightness that makes this salad taste like Grandma's.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together perfectly. The potatoes will absorb the dressing and become even creamier, while the celery and onion stay crisp.

When ready to serve, give it one final gentle stir to redistribute everything. This potato salad tastes best at room temperature, so let it sit for 10-15 minutes before serving. The contrast of warm salad on a chilly day is pure comfort food magic—just like Grandma used to make.

Serving suggestions for this grandma's potato salad copycat

Picnic Perfection

This potato salad is a picnic staple because it travels beautifully in a woven picnic basket or insulated cooler. Pack it in a glass mason jar with the dressing on the bottom and potatoes on top—this keeps everything from getting soggy.

I like to add a handwritten note on the jar lid with the date, just like Grandma used to do. For extra crunch, pack the celery and onion separately and mix them in right before serving. 🧺

BBQ Pairings

Grandma always served this potato salad with grilled pulled pork or smoked brisket—the smoky flavors complement the creamy tang perfectly. For a lighter option, pair it with grilled chicken or turkey burgers.

If you're serving at a cookout, bring it in a large disposable aluminum pan for easy transport and serving. The contrast of warm meat and cool salad is pure comfort food magic. 🍖

Holiday Centerpiece

Transform this potato salad into a holiday centerpiece by arranging it in a hollowed-out bread loaf or rustic wooden bowl. Garnish with fresh dill sprigs and paprika sprinkles for a festive touch.

It’s perfect for Thanksgiving or Christmas dinners when you want a dish that feels special but still tastes like home. The creamy texture stands up to rich holiday meals beautifully. 🎄

Garnish Like a Pro

Elevate your serving game with simple garnishes that add color and texture. A sprinkle of smoked paprika adds warmth, while chopped fresh parsley gives a bright finish.

For extra flair, top with crispy fried shallots or toasted breadcrumbs—just toast 2 tbsp panko in a dry pan over medium heat for 2-3 minutes until golden. These touches make it look restaurant-worthy without extra effort. ✨

Kids' Lunchbox Hack

Turn leftovers into a fun lunchbox salad by layering it in a bento box with other picnic favorites. Add sliced cucumbers, cherry tomatoes, and mini pickles for crunch and color. Use cookie cutters to shape the potatoes into fun shapes—kids love this interactive twist!

Pack it with an ice pack to keep it fresh until lunchtime. It’s a great way to use up leftovers while making lunches exciting. 🧸

Dinner Party Elevation

For dinner parties, serve this potato salad in a cloche or glass dome for a dramatic reveal. Pair it with roasted vegetables and garlic bread for a well-rounded spread. The creamy texture and tangy dressing make it a crowd-pleaser, and it’s easy to double the recipe for larger gatherings.

Add a side of pickles to cut through the richness—Grandma always did! 🍽️

Frequently asked questions