Memorial Day Potato Salad

There’s something almost mischievous about the way the crisp scent of dill leaps up when you toss it into a bowl of warm, freshly boiled potatoes. Last spring, on a whim, I decided to bring this potato salad to a backyard gathering, lured by the memory of bacon sizzling and the tangy promise of Dijon in the air. I remember grumbling about the mess from peeling potatoes, only to realize that Yukon Golds don’t need it—and felt secretly clever. The combination of smoky bacon and herby freshness was a hit, and now this salad makes an appearance at every cookout, practically demanded by friends. Making it always feels less like a chore and more like a bit of picnic magic in the kitchen.

I can still hear the low hum of conversation and the clatter of forks from last Memorial Day—someone shouted to save more bacon for the salad, while my niece sneakily tried to fish an extra piece straight from the skillet. There’s always laughter over who gets to ‘taste test’ the first spoonful, and the moment the bowl hits the picnic table, it disappears faster than I’d like to admit. These little kitchen moments, overrun with family chatter and anticipation, make every extra minute of preparation worth it.

Ingredients

• Yukon Gold or red potatoes (2 pounds): Their creamy texture means no mushy salad—don’t bother peeling, just scrub well for a more rustic bite.
• Celery (3 stalks): Adds unbeatable crunch; finely dice for even bites so the freshness doesn’t overpower the creaminess.
• Red onion (1/2 small): A finely chopped bit wakes up all the flavors without dominating—if it’s too strong, soak the pieces briefly in cold water first.
• Fresh dill (2 tablespoons): Absolutely essential for its bright herbal notes; I never skip it, and snip extra sprigs for garnish if you want a showy finish.
• Bacon (6 slices): The crispier, the better—don’t be shy about crumbling it generously for that salty crunch throughout, reserve some for topping.
• Mayonnaise (3/4 cup): The base of creaminess—full-fat gives the richest mouthfeel, but Greek yogurt can lighten it up without sacrificing flavor.
• Dijon mustard (2 tablespoons): This makes the dressing sing with just enough sharpness; a grainy Dijon adds fun texture if you like it rustic.
• Apple cider vinegar (1 tablespoon): My go-to for tang—it balances the richness and keeps the salad from tasting flat.
• Sugar (1 teaspoon): Just a touch counteracts the sharper ingredients and rounds out the flavors.
• Salt and freshly ground black pepper: Taste and adjust as you’d season your favorite sandwich—the potatoes will soak up more than you think.
• Extra dill sprigs: Optional, but irresistible for color and freshness when serving—plus, it makes the bowl downright picnic-pretty.

Instructions

Simmer the Potatoes:

Pile the cubed potatoes into a large pot, cover them with cold, salted water, and bring to a gentle boil—listen for the rattle as they dance around. Simmer 12–15 minutes, checking with a fork; you want them just tender, not mushy, then drain and let them steam off, still slightly warm.

Fry up the Bacon:

Lay bacon in a cold skillet and set the heat to medium; soon you’ll hear sizzling and smell that irresistible aroma. Cook until deeply crisp, transfer to paper towels, and crumble into bite-sized bits once cooled.

Prepare the Dressing:

Whisk together mayonnaise, Dijon, apple cider vinegar, sugar, salt, and pepper in a big mixing bowl—taste it, and don’t be shy to tweak until it’s just tangy enough for you. If you sneak a fingerful, I won’t tell.

Combine and Toss:

While potatoes are still warm, slide them along with celery, red onion, dill, and half the bacon into the bowl with dressing. Gently fold everything together until glossy and well-coated, taking care not to smash the potatoes too much.

Season and Chill:

Give it a taste—adjust salt or vinegar if needed. Cover and let the salad chill at least 30 minutes; the flavors mingle best when cold.

Garnish and Serve:

Right before serving, scatter over the reserved bacon and a few extra sprigs of dill. Serve straight from the fridge, or let it warm up slightly if you prefer.

Save to Pinterest

Save to Pinterest

I’ll never forget the year a neighbor dropped by and sampled a forkful right from my mixing bowl, declaring it “dangerously snackable.” It turned a simple side into a conversation starter, and from then on, this salad has become almost as much about community as it is about taste.

Make-Ahead Magic: Planning for Parties

This salad thrives when made a few hours or even a day ahead, so the flavors have time to marry and mellow. In my experience, prepping it in advance means one less thing to worry about—and often, an even tastier result at the barbecue.

How to Store Leftovers Without Losing Crunch

If you somehow end up with leftovers (unlikely, but possible), stash them in an airtight container and refrigerate. The celery stays crisp for a day or two, and the dill gently perfumes the salad even more after a night’s rest.

Customizing for Every Crowd

It’s easy to swap out the bacon for chopped hard-boiled egg or add a handful of chopped pickles for zing—this salad forgives experimentation. Try folding in a touch of grainy mustard or even a little lemon zest if you’re feeling adventurous.

• If you have vegetarians, toss the bacon on only individual portions.
• Chop bigger if you like your salad chunky, or smaller for bite-sized ease.
• Give it a quick fresh toss before serving to wake everything up again.

Save to Pinterest

Save to Pinterest

This Memorial Day potato salad never sticks around for long, so don’t be afraid to double the batch—there’s always someone hoping for leftovers the next day.

Recipe FAQs

→ Which potatoes work best?

Yukon Gold or red potatoes hold their shape and offer a creamy texture. They absorb dressing well without falling apart when boiled to just-tender.

→ How do I keep bacon crisp?

Cook bacon until fully crisp, drain on paper towels and crumble just before folding in most of it. Reserve some for topping to maintain crunch at serving.

→ Can I make it ahead?

Yes. Assemble and chill for at least 30 minutes, or make up to 24 hours ahead. Hold back some bacon for a fresher garnish just before serving.

→ What are good mayo substitutions?

Swap up to half the mayonnaise with Greek yogurt for a tangier, lighter finish. For egg-free options, use an egg-free mayo alternative and adjust seasoning to taste.

→ How do I add extra tang?

Stir in 2 tablespoons chopped pickles or pickle relish, or increase apple cider vinegar slightly. Taste as you go to balance acidity with sweetness and salt.

→ Any serving suggestions?

Serve chilled or at room temperature alongside grilled burgers, chicken, or classic backyard barbecue mains. Garnish with extra dill and a final sprinkle of crumbled bacon.