Memorial Day Potato Salad

There’s something about the staccato sizzle of bacon in a skillet that sets the mood for a day of celebration. The first time I made this potato salad, sunlight was spilling across my kitchen counter as I tried not to sneak too many bites of crispy bacon before adding it to the bowl. Fresh dill perfumed the air, mingling with the earthy aroma of just-cooked potatoes cooling by the window. I always get a kick out of tasting the dressing in the mixing bowl, tweaking the tang with a splash more vinegar or a good grind of pepper until it feels just right. This isn’t just a side—it’s a dish that turns heads at a picnic and draws people in for seconds.

I remember prepping this for a backyard Memorial Day party, keeping an eye out the window as neighbors drifted by and the kids played tag around the grill. Someone always peeks in the kitchen, drawn by the smell, and inevitably asks if I’ll save them a big scoop before the bowl disappears outside. Mixing everything together, I had to swat away sneaky hands going for the bacon crumbles—apparently that’s a universal urge. There’s laughter and a little chaos, but that’s the best part. By the time we sat down to eat, the potato salad was as much the main event as anything on the grill.

Ingredients

• Yukon Gold or red potatoes (2 pounds): These tender, waxy potatoes hold their shape after boiling and soak up dressing like a dream—don’t skip salting your boiling water.
• Celery (3 stalks): I love the crunch this brings, and slicing thinly helps every bite get just the right snap.
• Red onion (1/2 small): The mild bite brightens up the salad; soak the chopped onion in cold water for a few minutes to take away any harshness.
• Fresh dill (2 tablespoons, chopped): Nothing matches its fragrant lift—always use fresh here if you can.
• Bacon (6 slices): Crispy, salty depth that turns a simple salad into something special; make extra for taste-testing purposes.
• Mayonnaise (3/4 cup): Creamy base that ties everything together; I’ve found full-fat delivers the richest flavor.
• Dijon mustard (2 tablespoons): Offers a sharpness that cuts the richness—don’t be tempted to use yellow mustard instead.
• Apple cider vinegar (1 tablespoon): It gives the perfect pop of acidity, brightening the whole dish.
• Sugar (1 teaspoon): Just a pinch to balance the tang; if you skip it, the flavors aren’t quite as rounded.
• Salt and freshly ground black pepper, to taste: Season gradually—a pinch here and there while mixing goes a long way.
• Extra dill sprigs, for garnish (optional): That sprig of green makes it feel festive right before you bring it to the table.

Instructions

Boil the Potatoes:

Drop the cubed potatoes in cold, salted water and bring them to a lively boil. Simmer until just fork-tender, then drain and let them steam off some heat so they won’t get mushy in the salad.

Fry (and Resist) the Bacon:

Sizzle the bacon until golden and crisp, filling your kitchen with that unmistakable aroma—it’s okay if a piece or two disappears during crumbling.

Mix the Dressing:

In a big bowl, whisk together the mayo, Dijon, apple cider vinegar, sugar, and a good pinch of salt and pepper until smooth and glossy.

Combine and Toss:

While the potatoes are still warm, fold them gently into the dressing along with celery, red onion, dill, and half the bacon—use a big spoon and a light hand.

Season and Chill:

Taste the salad, adjust salt or vinegar if needed, and stash it in the fridge for at least 30 minutes so flavors meld beautifully.

Add Those Finishing Touches:

Right before serving, sprinkle with the rest of the bacon and more fresh dill for extra flair. Serve it cold or let it take off the chill for a few minutes on the table for best texture.

Save

Once at a cookout, I watched my shy cousin light up after his first bite, asking for the recipe and then looking sheepish when everyone turned to listen. He swore he’d never liked potato salad before, and coming from him, that was as good as a standing ovation. Moments like that remind me how a simple dish can make someone feel welcome and included, even amid the noise of a busy backyard table. It’s more than comfort food—it’s celebration in a bowl. That night, the bowl was practically scraped clean before the burgers were done.

How To Make It Ahead (and Not Stress)

I’ve learned that making this potato salad a day ahead is a game changer—the flavors deepen, and there’s no frantic mixing while guests are milling about. Just hold back on the final bacon and dill garnish until right before serving so it doesn’t get soggy. Letting the potatoes cool before combining everything keeps them from falling apart, so you get big, satisfying bites. If I’m transporting the salad, I use a tight-lidded container and pack a little extra bacon in a jar on the side. That way the crisp, smoky crunch is always guaranteed.

Changing It Up For Different Guests

I’ve swapped in Greek yogurt for half the mayo for lighter gatherings, and added chopped pickles or a dash of hot sauce for friends who crave a little zing. If you need this vegetarian, just leave out the bacon and toss in some smoked paprika for a hint of that depth. For big crowds, I’ll double everything and mix in a second, larger mixing bowl—just take it slow so those precious potato cubes don’t break up. This recipe is forgiving and makes room for whatever your guests need or want. Don’t be afraid to improvise depending on what you have on hand.

Serving Advice I Wish I Knew Sooner

Potato salad doesn’t need to be ice-cold; letting it sit out for a little (but safely covered) actually brings out the flavors. I love piling it onto a big platter for easier serving, swirling it a little for that homemade look and scattering over extra dill. If you’re serving it buffet-style, keep a serving spoon handy and set it out just before your guests are ready to eat. Try pairing it with something grilled and a pitcher of iced tea for instant summer magic.

• Sprinkle paprika on top for color if you’re out of dill.
• If you double the batch, use two bowls for even mixing.
• Always taste and adjust the seasoning at the end—the potatoes soak up more than you’d expect!

Save

Potato salad this good always finds a place at the table, no matter the occasion. I hope it brings as much joy and togetherness to your gatherings as it has to mine.

Questions & Answers

→ Which potatoes hold their shape best?

Yukon Gold and red potatoes are ideal—they stay tender without falling apart. Cut into uniform 1-inch cubes so they cook evenly and drain well after boiling to avoid a soggy mix.

→ How do I get perfectly crisp bacon?

Cook bacon over medium-high heat until deeply browned and crisp, then drain on paper towels. For even crisping and less splatter, bake on a sheet pan at 400°F until crisp, then crumble when cool.

→ Can this be made ahead of time?

Yes. Combine and chill for a few hours or overnight to let flavors meld. Taste and adjust salt, vinegar or mustard after chilling, as cold salads often need a final seasoning touch.

→ What are good mayonnaise substitutes?

For a lighter texture, substitute up to half the mayonnaise with plain Greek yogurt. For egg-free needs, use a trusted vegan mayonnaise. Adjust acidity with extra vinegar or mustard if needed.

→ How can I prevent the salad from becoming watery?

Drain potatoes thoroughly and let them cool slightly before tossing with the dressing. Start with a modest amount of dressing and add more as needed to avoid excess moisture.

→ What are recommended pairings?

This dish pairs well with grilled burgers, chicken, or classic barbecue sides. A squeeze of fresh lemon or extra dill sprigs brightens the plate before serving.