Memorial Day Potato Salad

The sizzle of bacon always signals something special in my kitchen, and this potato salad first came together on a surprisingly breezy Memorial Day. Windows open, someone commented from the backyard that they could smell something good, and it made me laugh. The scent of fresh dill mixed with savory bacon just says summer celebration. I didn't plan to create a new recipe that day, but a last-minute picnic invitation demanded a side that went beyond the ordinary. Sometimes, it's about letting simple ingredients shine in a way that feels festive.

I brought this salad to a lakeside gathering where we sat on patchy blankets, balancing paper plates, and that bowl somehow vanished faster than anything else. My cousin asked for the recipe, thinking it was some elaborate secret passed down, but really it was cooked up on a whim. Seeing people come back for seconds made all the quick chopping worthwhile. There’s something about potlucks that makes these little triumphs more memorable. Even leftovers the next day tasted like a reward.

Ingredients

• Yukon Gold or red potatoes: Their waxy texture keeps everything together and I always boil them just until barely tender—watch closely so they don’t get mushy.
• Celery: Adds crunch and a quick rinse in cold water makes it extra crisp.
• Red onion: For just the right zip—I soak diced onion in cool water if I want a milder flavor.
• Fresh dill: Infuses that unmistakable summery aroma; chop it just before using for maximum freshness.
• Bacon: Salty, smoky, and irresistible—pat it dry after cooking for the crisp bits everyone fights over.
• Mayonnaise: The creamy backdrop that holds it all together; I use full-fat for extra richness but light works if you want.
• Dijon mustard: A little goes a long way for depth and gentle heat—don’t swap this for yellow mustard.
• Apple cider vinegar: Brings out the flavors—taste it first to make sure it’s not too harsh.
• Sugar: Just a hint to balance the acidity.
• Salt and black pepper: Proper seasoning is everything—taste as you go.
• Extra dill sprigs: Optional, but it makes the dish look as fresh as it tastes.

Instructions

Cook the potatoes:

Add the cubed potatoes to a large pot and cover with cold salted water, listening for that familiar hiss as the burner ignites. Bring to a gentle boil, then lower to a simmer for 12 to 15 minutes until just fork-tender—don’t wander too far or they’ll go too soft.

Crisp the bacon:

While potatoes cook, lay the bacon in a waiting skillet and let it sizzle until each strip is deeply golden and crisp. Remove the bacon, let it cool on paper towels, then crumble; resist snacking if you can.

Mix the dressing:

In your biggest mixing bowl, whisk together the mayo, Dijon, vinegar, sugar, salt, and pepper. This is the moment to taste for zing—sometimes I sneak in an extra hit of mustard.

Combine salad ingredients:

Gently add the still-warm potatoes, celery, red onion, dill, and half the bacon right into the dressing. Toss carefully with a big spoon, letting all those flavors mingle.

Final seasoning:

Give it a taste and add a pinch more salt or pepper if you think it needs it. It’s easy to forget how much potatoes soak up seasoning.

Chill:

Cover and let the potato salad chill for at least 30 minutes; the wait is worth it, as everything melds and the flavor deepens.

Garnish and serve:

Just before you serve, sprinkle over the reserved bacon and a little more fresh dill. Serve straight from the fridge or let it come up to room temperature for the best texture.

Save

Save

There was a gentle camaraderie as everyone reached for seconds at that first picnic; even our quietest friend chimed in, saying it reminded him of the potato salads his dad made—just a little more special. It was a brief but lovely sense of shared ease, and the whole bowl was scraped clean.

How to Make It Your Own

I once swapped in a splash of pickle juice instead of vinegar, which made the salad taste tangier and oddly addictive—a trick I now repeat when I want more zip. Chopped pickles or even a bit of capers can make it more adventurous without fuss.

Pairing Ideas for Picnics and BBQs

This salad pairs shockingly well with grilled chicken slathered in barbecue sauce or beside a classic burger. I like to tuck it next to charred corn on the cob and heaps of watermelon slices for that classic spread.

Keeping It Fresh (and Leftovers!)

If you make it ahead, try to keep the garnishes off until serving so the bacon stays crisp and the dill vibrant. Storing in an airtight container means it will last two or even three days chilled and still taste fantastic.

• If it dries out, stir in a spoonful of mayo just before serving.
• Let the salad sit at room temp for 10 minutes to take off the chill before putting it on the table.
• Always taste before serving—sometimes the potatoes absorb more seasoning as they sit.

Save

Save

May this simple salad show up at your most spontaneous gatherings and remind you that small kitchen victories can be the tastiest of all. Enjoy every bite, however you serve it.

Recipe FAQ

→ Which potatoes hold their shape best?

Yukon Gold and red potatoes have a firm, creamy texture that keeps cubes intact after boiling, unlike starchy Russets which can fall apart.

→ How can I keep the salad from becoming watery?

Drain potatoes well and let them steam-dry briefly after boiling. Toss warm potatoes with dressing so they absorb flavor, and chill uncovered for a short time to avoid excess condensation.

→ Any tips for crispier bacon?

Cook bacon in a skillet over medium heat or on a rimmed baking sheet in a hot oven until deeply golden; drain on paper towels to remove excess fat before crumbling.

→ Can I make substitutions for the mayonnaise?

Yes — swap up to half the mayonnaise for Greek yogurt for a tangier, lighter texture, or use an egg-free mayo if allergies are a concern.

→ How long should it chill before serving?

Chill at least 30 minutes to let flavors meld; refrigerating a few hours or overnight deepens the taste and makes it ideal for make-ahead service.

→ What pairs well with this dish?

This potato salad complements grilled burgers, chicken, and other barbecue mains, and works well alongside fresh greens or charred vegetables.