This quick Grandma’s Old Fashioned Potato Salad is pure nostalgia for me. It’s the taste of summer cookouts, backyard barbecues, and family reunions. It’s the bowl that’s always scraped clean first at every gathering, with people coming back for seconds before they’ve even finished their burgers.

When picnic season rolls around, potato salad is one of those dishes that everyone expects to see on the table. It’s creamy, it’s tangy, and it’s got just the right amount of crunch from the celery and pickles. Every family swears their version is the best, and honestly, everyone’s probably right about their own grandma’s recipe. But this one? This one really is something special.

This is the classic potato salad I grew up eating at every single family event. My grandma would show up with this giant bowl, and it would be gone before the ribs even came off the grill. There’s no fancy technique here, no secret ingredient you have to hunt down at some specialty store. Just honest, straightforward, good food made with ingredients you probably already have sitting in your kitchen right now.

It’s exactly what you want sitting next to a juicy burger, some crispy fried chicken, or a plate of BBQ ribs. This is the kind of side dish that makes people ask for the recipe, even though it’s so simple you could practically make it with your eyes closed.

Why You’ll Love This Recipe

Tastes like childhood – This is that classic potato salad flavor you remember from every family cookout and church potluck.

Pantry ingredients – Potatoes, eggs, mayo, pickles, celery. You’ve probably got most of this stuff already.

Works for everything – Casual weeknight dinner? Sure. Big family reunion? Absolutely. It’s sturdy enough to handle any situation.

Easy for beginners – If you can boil potatoes and stir things together, you can make this. The steps are straightforward and hard to mess up.

Better the next day – Make it ahead and let those flavors hang out in the fridge overnight. It gets even better.

Always a crowd-pleaser – I’ve never seen anyone turn down a scoop of good potato salad. Kids love it, adults love it, everyone’s happy.

No weird ingredients – This isn’t one of those recipes with ten ingredients you’ve never heard of. Just the classics.

Ingredients

• 5 pounds Idaho potatoes (russets), peeled and cut into bite-sized cubes
• 1 medium onion, diced
• 6 hard-boiled eggs, chopped (save a few slices for the top if you want)
• 1/2 cup sweet pickle cubes
• 1/2 cup dill pickle cubes
• 2 celery stalks, diced
• Salt and pepper to taste
• 1 1/2 cups Hellmann’s mayonnaise (or your favorite brand)
• 2 tablespoons yellow mustard
• Paprika for sprinkling on top

Directions

Cook the potatoes Peel your potatoes and cut them into chunks about half an inch or so – you want them bite-sized and all roughly the same size so they cook evenly. Toss them into a big pot (5-quart works great) and cover them with cold water, making sure the water comes up at least an inch above the potatoes. Add a good amount of salt to the water – this is important for flavor. Put the pot on the stove over medium heat and bring it to a boil, then turn it down to a simmer. Let them cook for about 8 minutes, or until you can poke them with a fork and it goes through easily but they’re not falling apart. Drain them in a colander and spread them out on a baking sheet to cool down completely. Don’t rush this part – warm potatoes and mayo don’t mix well.

Prep your mix-ins While the potatoes are cooling, grab a medium bowl and toss in your chopped eggs and diced onion. Give them a quick stir and set that bowl aside. In another bowl, mix together your celery, both kinds of pickles, mustard, mayo, and a good pinch of salt and pepper. Stir it all up until it’s smooth and creamy. Taste it and adjust the seasoning if you need to – this is your dressing base.

Bring it all together Once those potatoes are completely cool (seriously, wait for it), dump them into the bowl with your dressing. Add in the eggs and onion. Now gently fold everything together with a big spoon or spatula. Don’t go crazy stirring or you’ll end up with mashed potatoes mixed with mayo. Just fold it gently until everything’s coated and mixed through.

Make it pretty and chill Transfer the whole thing to your serving bowl. If you saved some egg slices, arrange them on top now. Sprinkle some paprika over everything for that classic look. Cover it up with plastic wrap or a lid and stick it in the fridge for at least an hour, but overnight is even better. The flavors need time to meld together and get really good.

Serve it up Pull it out of the fridge, give it one gentle stir if you want, and bring it to the table. Watch it disappear faster than you can say “pass the potato salad.”

Tips for the Best Potato Salad

Don’t overcook those potatoes – You want them tender enough to bite through easily, but not falling apart into mush. Check them with a fork around 8 minutes.

Cool the potatoes completely – Seriously, let them cool all the way down before you add the mayo. Warm potatoes make the dressing separate and get all weird and runny.

Salt your cooking water – This seasons the potatoes from the inside out. Don’t skip this step or your potato salad will taste bland no matter how much you season it later.

Cut everything the same size – When your potato chunks are all about the same size, they cook evenly and every bite tastes the same.

Let it chill – Make this at least an hour before you need it, but honestly it’s best if you make it the night before. Those flavors need time to get friendly with each other.

Use good mayo – My grandma swore by Hellmann’s and refused to make potato salad with anything else. I’m not saying you have to be that particular, but good mayo does make a difference.

Variations to Try

German style – Skip the mayo and make a warm bacon vinaigrette dressing instead. Completely different vibe but really good.

Extra mustard – Add more yellow mustard or try Dijon for a tangier, sharper flavor.

Loaded baked potato – Add crumbled bacon, shredded cheddar cheese, and sour cream mixed with the mayo. Top with chives.

Vinaigrette version – Use olive oil, vinegar, and Italian seasonings instead of mayo for a lighter, zippier version.

Dill-heavy – Add a bunch of fresh dill and extra dill pickles if you’re really into that dill flavor.

With bacon – Because everything’s better with bacon. Crumble some crispy bacon right into the salad.

Serving Suggestions

This is the ultimate cookout side dish. Serve it with:

• BBQ anything – Ribs, pulled pork, brisket, grilled chicken
• Fried chicken – The classic pairing that never gets old
• Burgers and hot dogs – Backyard staples that need a good potato salad alongside
• Salad bar party – Set this out with pasta salad, coleslaw, and a green salad for a buffet-style meal

Storage Tips

In the fridge – Keep it covered tight in an airtight container for 3 to 5 days.

At a picnic – Don’t leave it sitting out for more than 2 hours. If it’s hot outside, you’ve only got about an hour before you need to pack it back into the cooler. Mayo and eggs in the heat is asking for trouble.