Nan’s Famous Creamy Potato Salad Recipe (Family Favorite!)

The only potato salad recipe I’ll ever need.

Let’s be real—no summer BBQ is complete without a creamy potato salad, and this one? It always disappears. Before the burgers are even off the grill, someone’s asking, “Who made the potato salad?” and hovering nearby, hoping for seconds. (Guilty.)

This creamy potato salad recipe is my go-to, ride-or-die. It’s been passed down from my Nan to my dad, and now to me—made every time we’re hosting anything that involves sunshine, paper plates, and a full table of side dishes. It’s tangy, rich, just the right amount of oniony, and full of those little secret steps that make people think you’ve been cooking for hours.

I grew up watching my dad peel steaming hot potatoes with his bare hands like it was nothing—because that’s how Nan taught him, and he swears by every step. I finally made him write it all down, and now I’m sharing it with you—so you can impress your guests and maybe even start a family tradition of your own.

Grab a big bowl—this is the BBQ side dish everyone’s going to talk about.

Why This is the Best Creamy Potato Salad Recipe

I’ve made a lot of side dishes in my time, but this one is the undisputed champ. What makes it so good? It’s the little things:

• The potatoes are peeled and sliced while still warm so they soak in all that flavor
• The dressing is homemade (but don’t worry, it’s just mayo and milk with a little technique!)
• It’s simple, classic, and ridiculously craveable
• And yes—Accent seasoning. If you know, you know.

People think it’s just another potato salad, until they taste it. Then they come back for seconds… and thirds.

A Few Tips from My Dad (aka the Potato Salad King)

Before we get into the recipe, here are a couple of things my dad always says when he’s making this:
“Use white potatoes.” They hold their shape just right.
“Peel them while they’re warm.” This is key for flavor.
“Don’t drown it.” The dressing should coat the potatoes, not smother them.
“Let it rest overnight.” This one’s non-negotiable—the flavor gets even better after chilling.

Ingredients You’ll Need

What You’ll Need:
Before we dive in, here’s the lineup of ingredients that make Nan’s potato salad so unforgettable. Don’t worry—it’s all pretty straightforward pantry staples, but each one plays a key role in the flavor and texture.

• 5 pounds of white potatoes — These are the MVPs of the dish. White potatoes hold their shape perfectly after boiling, so you get tender slices that don’t turn into mush.
• A jar of Hellman’s Real Mayonnaise — Creamy, classic, and the base for our dreamy dressing.
• One medium to large white onion — Adds a little crisp bite and a subtle sweetness that balances everything out.
• A quart of whole milk — This loosens up the mayo to just the right consistency, making the dressing pourable but still rich.
• Salt and pepper — Because, well, you gotta season!
• Accent seasoning — This is the secret weapon. It’s a little nostalgic and adds that unique umami punch that turns good into great. (If you haven’t tried it before, you might want to keep a little jar handy for all your savory dishes.)
• Onion powder — Just a touch to boost the onion flavor without overpowering the salad.
• Paprika — For that classic finishing touch, sprinkled on top just before serving. It’s all about the presentation—and a little extra flavor, too.

Nan’s Step-by-Step Potato Salad Method

Step 1: Boil the Potatoes

Start by giving those potatoes a good wash—no one wants gritty spuds in their salad! Toss all 5 pounds of white potatoes into a big pot and cover them with cold water. Starting with cold water helps them cook evenly.

Bring the water to a boil, then keep an eye on them. You want the potatoes to be just tender enough that a fork slides in easily, but not so soft that they fall apart. Think of it like the perfect bite—soft but still holding their shape. Once they reach that perfect tenderness, drain the water carefully and get ready for the next step.

Step 2: Peel and Slice While Warm

This step is where the magic really starts. Once the potatoes have cooled just enough to handle (but are still warm!), it’s time to peel them. Trust me, peeling warm potatoes makes all the difference—it helps them soak up the dressing later and gives you that perfect creamy texture everyone raves about. I’ll usually hold the potato with a few layers of paper towel or a clean dish towel to help my hand handle the heat.

After peeling, slice each potato into about ¼-inch thick rounds. Try to keep the slices uniform so they cook and season evenly. Gently place those slices into a large mixing bowl, ready for the next layer of flavor.

Step 3: Season the Potatoes Gently

Now that your potatoes are sliced and cozy in the bowl, it’s time to add some flavor. Sprinkle in salt, pepper, a bit of onion powder, and that special ingredient—Accent seasoning. This seasoning is what gives the salad that extra umami punch that keeps people coming back for more.

The key here is to mix gently. You want to coat the potato slices without breaking them up. Think of it like giving them a light hug with the seasonings.

Step 4: Add the Onion

Grab your white onion and chop it up nice and fine—you want small pieces that blend into the salad without overpowering each bite. I usually use a hand chopper to make quick work of it, but a sharp knife does the trick too.

Once it’s chopped, gently fold the onion into the seasoned potatoes. This is another moment to go slow and easy—you’re building flavor while keeping those pretty potato slices intact. After everything’s mixed, give it a little taste and adjust the seasonings if needed. Trust your instincts here!

Step 5: Make the Dressing

This is where the magic really happens. In a separate mixing bowl, scoop in about ¾ of a jar of Hellman’s Real Mayonnaise. Give it a quick whisk to smooth it out—no lumps allowed!

Now, slowly start adding whole milk a little at a time, whisking as you go. You’re aiming for a pourable texture that’s creamy but not watery—think slightly thicker than heavy cream. Go slow, and you’ll know when it’s just right.

This dressing is what pulls the whole salad together, so take your time getting that consistency spot on.

Step 6: Combine and Coat

Now that your dressing is silky and ready to go, it’s time to pour it over those perfectly seasoned potatoes.

Start by adding about half of the dressing to the bowl. Gently fold it in, making sure each slice gets a light coating. Once things are looking evenly dressed, pour in the rest and mix again—carefully! You want everything coated, but not mashed.

It might look a little loose right now, but trust the process. The potatoes will soak up that dressing overnight and transform into something magical.

Step 7: Let It Chill (Literally)

Once everything’s mixed and beautifully coated, cover the bowl tightly with plastic wrap and pop it into the fridge. This salad needs to rest overnight so the flavors can fully come together and the potatoes can soak in all that creamy goodness.

This step is non-negotiable—don’t skip it. It’s the difference between “this is good” and “oh my gosh, what is in this potato salad?!”

Step 8: Finish and Serve

The next day, pull your potato salad out of the fridge and peel back the plastic wrap. You’ll see that the dressing has thickened and soaked in just right. Give it one final gentle stir to wake everything up.

Then, transfer it to your favorite serving bowl—or leave it in the big one, we’re not fancy here. Just before serving, sprinkle a little paprika over the top. It’s simple, but it gives it that classic, “my grandma made this” look that everyone secretly loves.

Now all that’s left to do is serve it up, sit back, and watch people go back for seconds (and thirds). Don’t be surprised if someone asks you for the recipe. Just smile and say, “It’s my Nan’s.”

Final Thoughts on the Best Homemade Potato Salad

This isn’t just any potato salad—it’s a family tradition, passed down from my Nan, made with love by my dad, and now part of every summer BBQ I host. It’s creamy, flavorful, and made with simple ingredients that come together in the most nostalgic, crowd-pleasing way.

Whether you’re prepping for a backyard cookout, planning your Fourth of July menu, or just craving a comforting side dish, this is truly the best homemade potato salad recipe you’ll ever make. Don’t skip the overnight chill or the Accent seasoning—those little touches make all the difference.

If you give this recipe a try, I’d love to hear how it turns out! Leave a comment below or tag me on social—I love seeing it on your tables.

And if you’re looking for more easy summer side dishes, be sure to check out my pasta salad recipe and this roundup of the best summer side dishes. There’s plenty more where this came from!