Memorial Day Potato Salad

Steam billowed up as I leaned over a pot of boiling potatoes, the kitchen windows fogged from early summer humidity. the aroma of bacon sizzling in the background always signals a gathering for me—usually on a day when everyone’s in high spirits and laughter keeps spilling out the back door. It’s funny how even just slicing fresh dill seems to set the mood for something celebratory. That’s why this potato salad, dotted with smoky bacon and flecked with dill, feels at home on any Memorial Day table. I never expected such simple ingredients to spark so much joy year after year.

Last Memorial Day, I watched my uncle sneak a crunchy bit of bacon from the bowl as the kids chased bubbles around the yard. Even the neighbors wandered over, drawn by the scent of bacon and the thwack of the cutting board as I chopped onions. No one ever asks, they just grab a fork and dig in before the burgers even hit the grill. There’s always some gentle bickering over who gets the last scoop. Those fleeting moments make it worth every minute at the stove.

Ingredients

• Yukon Gold or red potatoes: These hold their shape beautifully without turning mushy—cube them evenly for a satisfying bite in every forkful.
• Celery: Chopped finely, celery adds a refreshing crunch that balances the creamy dressing.
• Red onion: Finely diced red onion brings just the right amount of sharpness and a pop of color; soak in cold water first if you want them milder.
• Fresh dill: Dill is the game-changer—don’t skimp, and use more for garnish if you love that herby aroma.
• Bacon: Cook the bacon until it’s extra-crispy for the best texture; drain well on paper towels so it stays crunchy throughout.
• Mayonnaise: Choose a high-quality mayo, or sub half for Greek yogurt if you prefer something lighter but still creamy.
• Dijon mustard: A spoonful introduces gentle heat and tang that perks up the whole dish.
• Apple cider vinegar: A splash balances the richness, and if you love things extra tangy, try adding chopped pickles, too.
• Sugar: Just a teaspoon to round out the flavors and soften the vinegar’s edge.
• Salt and freshly ground black pepper: Add generously and taste before serving—potatoes always soak up seasoning.
• Extra dill sprigs (optional): A few on top just before serving makes the bowl as pretty as it is inviting.

Instructions

Boil the potatoes:

Drop your cubed potatoes into a large pot, cover them with cold salted water, and bring everything to a rolling boil. Simmer just until fork tender, about 12 to 15 minutes, then drain and let them cool slightly so they’re still warm but not steaming.

Fry the bacon:

In a skillet over medium heat, cook the bacon until the edges are deeply golden and crisp. Slide the strips onto paper towels to lose any excess grease, then crumble or chop them up—I try to resist eating too much as I go.

Whisk the dressing:

Use your biggest bowl to whisk together mayonnaise, Dijon, vinegar, sugar, and plenty of salt and pepper. It should taste balanced—tangy, creamy, and lightly sweet.

Combine the salad:

Gently fold in the warm potatoes, diced celery, red onion, dill, and half the bacon. Mix just enough to coat everything without smashing the potatoes.

Season and chill:

Spoon up a little bite and adjust the salt, pepper, or acidity as needed. Cover and refrigerate for at least 30 minutes so the flavors meld properly.

Finish and serve:

Right before serving, scatter on the reserved bacon and a handful of fresh dill. Serve cold or let it come up to room temperature for extra flavor.

Save

Save

I remember laughing so hard I nearly dropped the whole bowl when the wind caught our picnic napkins and sent them swirling across the lawn—someone still managed to snag the salad first. It's amazing how a simple dish can turn into an anchor for memory, bringing everyone closer together with each creamy, tangy bite.

What Pairs Best With This Potato Salad?

Burgers and grilled chicken are obvious picks, but honestly, this salad holds its own next to anything smoky or spicy. Grilled corn and cool lemonade seemed made for it last year, and I love how the dressing absorbs all the bacon bits for that extra smoky-salty punch.

How To Make It Vegetarian and Allergy Friendly

I once swapped out the bacon for smoked paprika-roasted chickpeas for my vegetarian friend, and it was surprisingly satisfying. Egg-free mayonnaise and a little extra Dijon turn this into a crowd-friendly side everyone can grab without worry.

Make-Ahead, Storage, and Serving Tips

Prepping this salad a day in advance only improves the flavor—the potatoes soak up all that tangy dressing overnight. Keep it tightly covered, and just stir in the fresh dill and remaining bacon just before serving to preserve their crunch and brightness.

• Always taste for seasoning right before serving, as flavors mellow in the fridge.
• If you’re transporting to a potluck, keep it in a cooler with ice packs for food safety.
• Leftovers make a killer filling for a lunchtime wrap or toasted sandwich the next day.

Save

Save

However you serve it, this potato salad is as much about the gathering as it is about the taste. Here’s to another season of laughter, sunshine, and good company.

Recipe Q&A

→ Which potatoes work best?

Waxy varieties like Yukon Gold or red potatoes hold their shape when boiled and offer a creamy texture that pairs well with the mustard-mayo dressing.

→ How do I avoid mushy potatoes?

Cut even-sized 1-inch cubes and simmer until just tender (about 12–15 minutes). Drain promptly and let cool slightly before tossing so they don’t overcook in residual heat.

→ What's the best way to get crisp bacon?

Cook bacon in a skillet over medium heat until deeply browned and crisp, then drain on paper towels. Crumble and add half to the mixture and reserve the rest to sprinkle on top for texture.

→ Can this be made ahead and how should it be stored?

Yes. Mix and chill at least 30 minutes for best flavor. Store covered in the refrigerator up to 3 days; add reserved bacon and fresh dill just before serving to preserve texture and brightness.

→ Any substitutions for mayonnaise?

For a lighter dressing, substitute up to half the mayonnaise with plain Greek yogurt. The yogurt adds tang and creaminess while reducing fat.

→ Should it be served cold or at room temperature?

Either works. Chilling for at least 30 minutes melds flavors, but letting it sit at room temperature 10–15 minutes before serving softens the potatoes and brightens the aroma.