The Best Old-Fashioned Potato Salad You’ll Ever Make

Old-Fashioned Potato Salad Recipe That’ll Make You the Star of Any BBQ

This old-fashioned classic is everything you love—creamy, tangy, crunchy, and downright crave-worthy. With farm-fresh ingredients and a flavor that hits all the right notes, this isn’t just any side dish… it’s the one they’ll be begging you to bring every time.

Disclosure: This article contains affiliate links, which means we will earn a commission if you purchase through the links on this page. The product recommendations are solely based on our genuine opinions and experiences. Read the Full Affiliate Disclaimer Here

From My Kitchen to Yours

I’ve made a lot of potato salads in my life—some great, some forgettable, and one that the dog literally ran off with (true story, and no regrets on his part).

But this old-fashioned potato salad is the one that always gets asked for at every BBQ, holiday, and casual Sunday lunch.

It’s creamy, slightly tangy, full of crunchy little bites of celery and red onion, and has that nostalgic flavor that reminds you of backyard summer days and second helpings.

It’s incredibly easy to make. You don’t need any fancy gadgets or culinary wizardry. Just a pot, a bowl, and the freshest ingredients you can find.

It’s actually kind of fun to make too—my kids love helping peel the eggs, and I love watching them try not to eat all the pickles before they hit the bowl.

And here’s the kicker—it’s healthier than you think. No weird additives, no unnecessary sugar. Just real, whole foods and a whole lot of flavor.

Why This Old-Fashioned Potato Salad Is a Classic That Still Stuns

Potato salad actually dates back to the 16th century when potatoes were first introduced to Europe.

Since then, it’s taken on all kinds of forms, from the tangy German vinegar-based versions to the creamy American-style one we know and love today.

This recipe takes everything great about the classic and dials it up with fresher ingredients and a touch more love. The warm potatoes soak up the dressing like a sponge, making every bite flavorful.

And when that mayo-mustard combo hits with the crunch of celery and the zip of pickle juice? Game over.

Key Ingredients in This Potato Salad Recipe

• Yukon Gold potatoes – Buttery, creamy, and hold their shape beautifully.
• Mayonnaise – Go with a high-quality one, or homemade if you’re feeling ambitious.
• Dijon and yellow mustard – A one-two punch of bold and nostalgic flavor.
• Apple cider vinegar – Adds brightness and balance.
• Celery & red onion – Crunch, color, and flavor.
• Dill pickles & pickle juice – Secret weapon right here.
• Hard-boiled eggs – Optional, but I say always yes.
• Celery seed & paprika – Optional garnishes that elevate the whole dish.

What Makes This Recipe Better Than the Others?

🥔 1. Yukon Gold Potatoes = Creamy + Flavorful

Most recipes use Russets, which break down too easily and get mushy.

Yukon Golds hold their shape while still being buttery and tender.

They’re the golden child of potato salad for a reason.

🥄 2. The Dressing Is Balanced, Not Overwhelming

We’re not drowning the salad in mayo. The dressing is creamy, but with tang from Dijon, yellow mustard, and apple cider vinegar, plus a splash of pickle juice that lifts the whole thing.

No one-note blandness here—this one’s layered.

🧅 3. Texture, Texture, Texture

Crisp celery, crunchy red onion, chopped dill pickles, and perfectly boiled eggs give you that satisfying bite in every forkful.

It’s not just a mushy scoop—there’s personality in the bowl.

🧂 4. No Fillers, Just Fresh Ingredients

We’re not using sugar, miracle whip, or anything artificial. Every ingredient plays a role and brings something to the table—literally.

That’s why it tastes like homemade should taste.

🥬 5. It’s Made With Love (And a Few Pro Tips)

• Dressing gets mixed first so it coats evenly.
• Warm potatoes soak up more flavor.
• A chill time lets everything meld and mellow.
• Optional garnishes like dill or paprika give it that visual wow without the work.

👨‍🍳 6. Chef-Curated Simplicity

This recipe was built by a chef (that’s me 😄) who’s been making real food for real people for over 30 years.

No fluff, no shortcuts, just food that makes you smile.

How to Serve Old-Fashioned Potato Salad

• Chilled or Slightly Cool:
  Always serve it cold or at least cool. Let it sit out for a few minutes before serving if it’s straight from the fridge—it’ll taste even better.
• In a Big Serving Bowl:
  Garnish with fresh parsley or dill and a sprinkle of paprika for a classic, colorful finish.
• Individual Cups or Jars (for parties):
  Scoop portions into small mason jars or ramekins for easy grab-and-go at BBQs or outdoor events. Cute and clean.
• As Part of a Picnic Platter:
  Spread it out on a big wooden board alongside grilled meats, fresh fruit, and bread. Rustic and gorgeous.

What to Serve with Potato Salad

Here’s the dream team lineup:

Classic BBQ Pairings:

• Grilled burgers or hot dogs
• BBQ chicken thighs or drumsticks
• Slow-smoked ribs or brisket
• Grilled sausages or kielbasa

Seafood Pairings:

• Grilled or fried fish (think flaky cod or haddock)
• Crab cakes or shrimp skewers
• Steamed clams or mussels (especially with lemon + butter!)

Fresh & Light Options:

• Sliced tomato and cucumber salad
• Watermelon wedges with feta and mint
• Corn on the cob with herb butter
• Roasted or grilled veggies (zucchini, peppers, eggplant)

Bread & Sides:

• Cornbread or soft dinner rolls
• Buttery garlic bread
• Deviled eggs or baked beans
• Pickles, olives, or marinated veggies on the side

Equipment & Tools Needed

• ✅ Large pot (for boiling potatoes)
• ✅ Sharp knife (for chopping veggies and eggs)
• ✅ Cutting board
• ✅ Mixing bowls (1 large, 1 medium)
• ✅ Measuring spoons and cups
• ✅ Spatula or large spoon (for folding ingredients gently)
• ✅ Colander or strainer (for draining potatoes)
• ✅ Whisk (for mixing the dressing)
• ✅ Potato peeler (optional, if peeling potatoes)
• ✅ Egg slicer (optional, but makes things fancy)
• ✅ Plastic wrap or airtight lid (for chilling the salad)

The Recipe: Old-Fashioned Potato Salad

Here’s an Old-Fashioned Potato Salad recipe that’ll have everyone asking for seconds, thirds, and the recipe.

It’s creamy, tangy, a little crunchy, and full of love—just like grandma used to make, but better (don’t tell grandma).

Creamy Yukon Gold potatoes, crunchy celery, red onion, dill pickles, eggs, and a tangy mayo-mustard dressing make this the ultimate classic potato salad.

The Best Old-Fashioned Potato Salad

Recipe by dealiciousness.net

5.0 from 1 vote

Course: Side DishesCuisine: AmericanDifficulty: Easy

Servings

6

servings

Prep time

15

minutes

Cooking time

20

minutes

Calories

320

kcal

This old-fashioned potato salad is creamy, tangy, and full of fresh crunch. Made with tender Yukon Gold potatoes, crisp celery, red onion, chopped eggs, dill pickles, and a flavorful dressing of mayo, mustard, and a splash of pickle juice—it’s the perfect balance of rich, zesty, and classic.

Ingredients

• 3 Pounds Yukon Gold potatoes (about 6 medium), peeled and cut into large chunks

• 1 ½ Cups Good-quality mayonnaise (preferably homemade or avocado oil-based)

• 1 Tbsp Dijon mustard

• 1 Tbsp Yellow mustard (for that classic kick)

• 1 Tbsp 1 tablespoon apple cider vinegar

• 3 Stalk 3 celery stalks, finely diced

• ½ red onion, finely chopped

• 4 hard-boiled eggs, chopped

• ½ Cup chopped dill pickles (or sweet pickles, if that’s your thing)

• 2 Tbsp pickle juice (trust me)

• ½ tsp celery seed

• Dash Sea salt & freshly cracked black pepper

• 2 Tbsp fresh chopped parsley or dill (for garnish, or both if you’re feeling wild)

• Dash Optional: paprika on top for that retro flare

Directions

• Boil the Potatoes Like a Pro:
  Place potatoes in a large pot and cover with cold, salted water. Bring to a boil, then simmer until fork-tender but not falling apart—about 10–12 minutes. Drain and let cool slightly.
• Mix the Magic:
  In a large mixing bowl, whisk together the mayo, Dijon, yellow mustard, apple cider vinegar, and pickle juice. Season with salt, pepper, and celery seed. Taste it. Do a little happy dance.
• Fold Gently, Love Fully:
  Add the slightly warm potatoes to the bowl. Gently fold with a spatula so they soak up that creamy dressing like a sponge. Then add celery, onion, chopped eggs, and pickles. Fold again. Don’t stir it like you’re mad at it—be nice.
• Let It Chill:
  Cover and refrigerate for at least 1 hour (if you can wait). This gives the flavors time to get to know each other and settle down.
• Finish With Flair:
  Right before serving, top with chopped fresh parsley or dill, and a little paprika if you like to keep things classic.
• If you tried this recipe and loved it, do me a quick favor—give it a 5-star rating and leave a comment below! It really helps more people find the recipe, and I’d love to hear how it turned out for you!

Notes

• Want extra flavor? Boil your potatoes with a bay leaf and a splash of white vinegar.
• Don’t skip the pickle juice. It adds tang and makes the dressing pop.
• Add crispy bacon if you’re feeling cheeky.

Did you make this recipe?

Tag @Dealiciousness on Instagram and hashtag it with #Dealiciousness

Like this recipe?

Follow @Dealiciousness on Pinterest

Make It Ahead + Storage Tips

• Better the Next Day: Seriously, it just gets tastier.
• Fridge Life: Keeps for 3–4 days in the fridge in an airtight container.
• Not Freezer-Friendly: The mayo won’t forgive you. Trust me.
• Travel Tip: Pack it in a cooler with an ice pack for outdoor events.

Variations to Try

• Add chopped bacon or crispy prosciutto for a smoky kick.
• Stir in green peas for color and sweetness.
• Make it egg-free for those with allergies.
• Use Greek yogurt for a lighter version.
• Add fresh dill or chives for an herby twist.

Healthier Than You Think

• Good Fats: High-quality mayo has healthy fats.
• Fiber & Potassium: Potatoes are loaded with both.
• Low Sugar: Unlike store-bought versions, this has none of the hidden sweet stuff.
• Fresh is Best: Homemade > pre-packaged. Always.

Substitution Ideas for Old-Fashioned Potato Salad

🥔 Potatoes

• Instead of Yukon Golds:
  Use red potatoes (they hold their shape well)
  Or baby new potatoes (for a poppable, rustic look)
  Avoid Russets—they get too soft and mealy for this.

🥚 Eggs

• Going egg-free?
  Just leave them out! You can add chopped avocado or white beans for extra creaminess and texture.

🥣 Mayonnaise

• Instead of regular mayo:
  • Use avocado oil mayo (for a cleaner, healthier fat)
  • Greek yogurt (for a lighter, tangier version)
  • Sour cream or a 50/50 mix with mayo for a richer, more indulgent dressing
  • Vegan mayo for a plant-based twist

🌿 Mustard

• No Dijon or yellow?
  • Use stone-ground mustard or spicy brown
  • Add a touch of horseradish for a little zing
  • Honey mustard works too, but it’ll sweeten the flavor

🧅 Red Onion

• Swap with:
  • Green onions (milder, fresh flavor)
  • Shallots (a little fancy, a little sweet)
  • Sweet Vidalia or white onion (if you want more crunch but less bite)

🥒 Pickles & Pickle Juice

• No dill pickles?
  • Use sweet pickles for a more old-school flavor
  • Try chopped cornichons or bread & butter pickles
  • A splash of white wine vinegar or lemon juice works if you’re out of pickle juice

🌱 Celery

• No celery in the fridge?
  • Try finely chopped cucumber for crunch
  • Radishes for a peppery bite
  • Green bell pepper (if you’re not colorblind like me 😅)

🌿 Herbs

• Don’t have parsley or dill?
  • Chives, tarragon, or even finely chopped arugula can add a fresh green note
  • Leave it out and let the dressing shine—it’s still a win

Final Thoughts: Potato Salad That Brings People Together

If there’s one dish that’s earned a spot at every gathering—no matter the season—it’s good old-fashioned potato salad. It doesn’t try too hard. It’s humble, hearty, and if you make this version… wildly delicious.

Every bite is creamy, crunchy, tangy perfection. And let’s be real—it tastes even better when you sneak a spoonful straight from the fridge at midnight. No judgment here.

This recipe’s been tested, tweaked, and devoured by friends, family, and even a very suspicious-looking dog (he was a fan, by the way). Whether you’re serving it alongside burgers at your next BBQ, packing it for a spring picnic, or just need some comfort food after a long day—this potato salad has your back.

If you end up making it (which I hope you do!), tag me on social—I love seeing your creations!

• 🧑‍🍳 Instagram: @Dealiciousness
• 📘 Facebook: Dealiciousness
• 📌 Pinterest: Dealiciousness
• ▶️ YouTube: Dealiciousness Channel
• 👕 Merch Store: Grab some tasty swag

And if you love this kind of simple, fresh, real-food recipe with a story behind it, you’re in the right place. Follow me for more honest eats, pro kitchen tips, and recipes that bring the flavor without the fluff.

Thanks for being here. Now go make that salad, and don’t forget to make a little extra—you’ll thank me tomorrow.

FAQs: Old-Fashioned Potato Salad Questions Answered

1. Can I make this potato salad ahead of time?

Yes! In fact, it tastes even better the next day. Making it 12–24 hours in advance allows all the flavors to soak in and mingle.

Just keep it chilled in an airtight container, and give it a gentle stir before serving.

2. How long does potato salad last in the fridge?

Homemade potato salad will stay fresh for 3 to 4 days when properly stored in the refrigerator.

Be sure to keep it cold—don’t let it sit out for more than 2 hours at room temp, especially in the summer.

3. Can I freeze potato salad

Short answer: nope. Freezing breaks down the texture of the potatoes and makes the mayo-based dressing separate and go weird.

Trust me—it’s one of those dishes that’s just best enjoyed fresh.