Classic Potato Salad Recipe Easy Homemade Memorial Day BBQ Side

The first time I brought this classic potato salad to a Memorial Day BBQ, I didn’t think much of it—just a simple side dish to complement the smoky ribs and grilled corn. But by the end of the afternoon, the bowl was practically licked clean, and people were asking for the recipe like it was a secret family heirloom. I’d never been much of a potato salad fan before, mostly because I’d only encountered the overly mushy, flavorless versions that seemed to plague every picnic I’d ever attended. This one? It’s different. It’s creamy but not heavy, tangy but balanced, with the perfect tender-crisp bite of potatoes. I’ve made it every summer since, tweaking it just enough to get it right without overcomplicating things. If you’re planning a Memorial Day BBQ or just want a crowd-pleaser that your whole family will crave, this is the potato salad you want in your life.

Here’s the thing about classic potato salad—everyone has an opinion, and most people think they have a “better” version. But after testing this recipe over a dozen times and bringing it to everything from casual family cookouts to potlucks with friends, I can confidently say it hits that perfect nostalgic note while still feeling fresh and homemade. Plus, it pairs beautifully with so many dishes, whether you’re firing up the grill or serving a simple sandwich. (If you’re looking for another easy summer lunch idea, my quick rotisserie chicken Caesar wrap is a total lifesaver.)

Why This Recipe Works

This classic potato salad recipe has completely changed how I think about this old-school BBQ staple. Here’s why I keep going back to it:

• Perfect Potato Texture — I use Yukon Gold potatoes because they hold their shape but get tender enough to soak up the dressing. No mush, no chalky dryness.
• Balanced Creaminess and Tang — The mayo and Dijon mustard combo delivers creaminess with just the right kick. I experimented with mayo-only versions, and trust me, the mustard makes all the difference.
• Bright and Fresh Flavor — A splash of apple cider vinegar wakes up the whole salad without overpowering it. It’s that subtle tang that keeps you reaching for another bite.
• Make-Ahead Friendly — I usually make this the night before the BBQ. The flavors meld beautifully overnight, and the salad tastes even better after some resting time.
• Kid and Adult Approved — Whether it’s my picky niece or my grill-master uncle, this potato salad disappears fast. The flavors are classic but never boring.

Real talk: this is the potato salad I trust to show up at any summer gathering. No one’s ever asked me where I bought it, which is the highest compliment in my book.

Ingredients Breakdown

When I first started making potato salad from scratch, I was surprised how just a few quality ingredients made all the difference. Here’s what I use, and why:

For the Potatoes:

• Yukon Gold potatoes (3 pounds / about 1.4 kg) — These have a creamy texture and thin skins, so I usually leave the peel on for extra flavor and color. They hold their shape better than russets but are less waxy than red potatoes, which means no gummy mess.

For the Dressing:

• Mayonnaise (¾ cup / 180 ml) — I use a good-quality, full-fat mayo. It adds richness and creaminess that clings perfectly to the potatoes.
• Dijon mustard (2 tablespoons) — This brings a mild heat and depth. Don’t skip it; I learned the hard way that mayo-only versions taste flat.
• Apple cider vinegar (2 tablespoons) — Adds just the right tang to balance the richness.
• Celery seeds (1 teaspoon) — A classic addition that adds subtle earthiness. Optional but highly recommended.
• Salt and freshly ground black pepper (to taste) — Season well. Potatoes absorb a lot of salt, so don’t be shy.

For the Mix-ins:

• Celery stalks (2 medium, finely chopped) — Adds crunch and fresh flavor.
• Red onion (¼ cup, finely chopped) — I soak mine in cold water for 10 minutes to tame the bite. You can swap for green onions if you prefer.
• Hard-boiled eggs (3 large, chopped) — Classic potato salad garnish that adds texture and a bit of protein.
• Fresh parsley (2 tablespoons, chopped) — Brightens the whole dish.

Quick note: If you’re ever in a pinch, swapping celery seeds for a little celery salt works, but add less salt overall. And if you hate raw onion, try finely minced chives or scallions instead. I also keep a batch of hard-boiled eggs on hand for all sorts of quick meals—it’s a game changer.

Equipment You’ll Need

You don’t need anything fancy for this classic potato salad—here’s what I use every time:

• Large pot — For boiling the potatoes. A wide pot helps potatoes cook evenly.
• Colander — To drain your potatoes thoroughly. No soggy salad here.
• Mixing bowls — One for the potatoes, one for the dressing, and one for mixing everything together.
• Sharp knife and cutting board — For chopping celery, onion, eggs, and parsley.
• Wooden spoon or silicone spatula — Gently folding the salad without mashing the potatoes.
• Measuring cups and spoons — Baking is chemistry, and salad dressing is no different.
• Serving bowl or airtight container — For chilling the salad before serving.

If you don’t have celery seeds, no worries—you can skip them or substitute with a pinch of celery salt. And if your pot is a little small, just boil the potatoes in batches. I’ve done it both ways with no big difference.

Step-by-Step Instructions

1. Prep the Potatoes (20-25 minutes)
   Wash the Yukon Gold potatoes thoroughly. Leave the skins on for extra texture. Cut into roughly 1-inch chunks to ensure even cooking. Place potatoes in a large pot and cover with cold water by an inch or two. Add a pinch of salt and bring to a gentle boil over medium-high heat.
   Cook until the potatoes are fork-tender but not falling apart—about 15-20 minutes. Start checking at 15 minutes to avoid overcooking. The potatoes should be tender but still hold their shape. Drain thoroughly in a colander and set aside to cool slightly.
2. Make the Dressing (5 minutes)
   While the potatoes cook, whisk together mayonnaise, Dijon mustard, apple cider vinegar, celery seeds, salt, and pepper in a medium bowl. Taste and adjust seasoning as needed. The dressing should be creamy with a subtle tang and a touch of spice from the mustard.
3. Prep the Mix-ins (10 minutes)
   Chop celery, red onion (soaked in cold water if preferred), hard-boiled eggs, and parsley. Set aside.
4. Combine (5 minutes)
   Once the potatoes are warm but not hot, transfer them to a large mixing bowl. Add the dressing and gently fold with a wooden spoon or spatula to coat all the potatoes evenly. Fold in celery, onion, eggs, and parsley until well-distributed. Taste and adjust salt and pepper if needed.
5. Chill and Serve (at least 1 hour)
   Cover the bowl with plastic wrap or transfer to an airtight container. Chill in the refrigerator for at least one hour before serving. This resting time lets the flavors meld and the salad thicken slightly. For best results, make it the night before your BBQ.

Quick troubleshooting: If your salad seems too dry after chilling, stir in a tablespoon or two of mayo or a splash of milk to loosen it up. If it’s a bit bland, a squeeze of fresh lemon juice brightens things up instantly.

Expert Tips & Troubleshooting

After more Memorial Day BBQs than I can count, here are my best tips to make sure your potato salad is a star:

• Don’t Overcook the Potatoes — Mushy potatoes ruin the texture. Start checking at 15 minutes and aim for fork-tender but firm. They’ll continue to soften slightly as the salad chills.
• Chill Before Serving — I’ve learned this the hard way. Serving potato salad straight after mixing means flavors don’t have time to blend and the texture can be loose.
• Soak the Onion — If raw onion’s too harsh for you, soaking chopped onion in cold water for 10 minutes mellows the bite without losing flavor.
• Use Fresh Ingredients — Celery and parsley add freshness and crunch, so don’t substitute with dried herbs or skip the celery.
• Mix Gently — Use a folding motion to combine ingredients without mashing the potatoes. I ruined a batch by stirring aggressively once. Lesson learned!
• Adjust to Taste — The beauty of this potato salad is how flexible it is. Taste after mixing and tweak salt, pepper, vinegar, or mustard. I like mine a little tangier than most.

Variations & Substitutions

Once you’ve nailed this classic potato salad, here are some fun ways to make it your own:

• Herb-Heavy Version — Add fresh dill, chives, or tarragon for a bright herbal twist. I love this version alongside grilled salmon or teriyaki salmon.
• Greek-Inspired — Swap half the mayo for Greek yogurt, add chopped Kalamata olives, cucumber, and a sprinkle of feta. It’s like a potato salad meets Greek salad.
• Bacon Lover’s — Fold in crispy chopped bacon for smoky crunch. Makes it an irresistible side for burgers or honey garlic chicken stir-fry.
• Mustard-Forward — Use spicy brown mustard instead of Dijon for extra punch. Great if you like a tangier, more assertive flavor.
• Vegan Version — Use vegan mayonnaise and swap eggs for extra celery and chopped pickles. The texture won’t be quite the same but still tasty.

Serving & Storage

This potato salad shines as a classic BBQ side, but I’ve also enjoyed it in plenty of other ways:

• As a side dish — Serve chilled alongside grilled meats, burgers, or sandwiches like my rotisserie chicken Caesar wrap.
• On a sandwich — Use it as a flavorful spread or filling for a hearty sandwich.
• For picnics — Pack in a sealed container and keep chilled. It travels well and is always a hit.

Storage: Store leftover potato salad in an airtight container in the fridge for up to 3 days. The flavors deepen over time but the texture can soften, so I recommend eating it sooner rather than later. If it thickens too much, stir in a little extra mayo or a splash of milk before serving.

Nutrition Information

Nutrient	Per Serving (1/12th of recipe)
Calories	210
Protein	4g
Total Carbohydrates	22g
Dietary Fiber	2g
Sugars	2g
Total Fat	12g
Saturated Fat	2g
Cholesterol	55mg
Sodium	280mg

While this classic potato salad is indulgent in the best way, it also packs some protein from the eggs and moderate fiber from the potatoes and celery. It’s a satisfying side that won’t leave you starving 10 minutes later.

Final Thoughts

So there you have it—my go-to classic potato salad recipe for Memorial Day BBQs that your whole family will crave. It’s simple, made with real ingredients, and full of that perfect balance of creamy, tangy, and fresh flavors. I’ve brought this to so many gatherings, and it always disappears fast, which says everything. If you love easy, crowd-pleasing sides, this one deserves a spot on your summer recipe list.

Don’t be afraid to make it your own with the variations or toss it with your favorite herbs and mix-ins. And if you find yourself loving classic BBQ flavors, you might want to pair it with my easy creamy coleslaw for a killer combo.

Try it out, then come back and tell me how it went. I’m always here to help troubleshoot or swap ideas. Happy grilling and happy eating!

FAQs

• Can I use red potatoes instead of Yukon Gold?
  Absolutely! Red potatoes work too, but they’re waxier and hold moisture differently, so your salad might be a bit firmer. I prefer Yukon Gold because of the creamy texture, but red potatoes are a solid substitute.
• How do I keep my potato salad from getting mushy?
  The biggest culprit is overcooking the potatoes. Start checking at 15 minutes and remove them as soon as a fork slides in easily but the potatoes still hold together. Also, be gentle when mixing to avoid breaking them up.
• Can I make this potato salad ahead of time?
  Yes! In fact, I recommend making it at least a few hours or preferably the night before. The flavors meld and the salad thickens nicely after chilling in the fridge.
• Why did my potato salad turn out watery?
  This usually happens if the potatoes are overcooked or if you added too much dressing. Drain your potatoes well and measure the mayo carefully. If it’s too watery, chill it uncovered to let some moisture evaporate, then stir before serving.
• Can I add pickles or relish to this recipe?
  Definitely! Pickles or sweet relish add a nice zing and crunch. I like to add about ¼ cup chopped pickles if I’m feeling adventurous, but keep the rest of the flavors balanced so it doesn’t overpower the classic taste.
• Is this potato salad gluten-free?
  Yes, all the ingredients here are naturally gluten-free. Just make sure your mayonnaise and mustard don’t contain any additives with gluten, which is rare but worth double-checking.
• Can I replace mayonnaise with Greek yogurt?
  You can swap half or all of the mayo for Greek yogurt for a tangier, lighter version. The texture will be slightly different but still delicious. I usually do half mayo, half Greek yogurt when I want a fresher twist.

Print