Memorial Day Potato Salad

Featured in: Soft Warm Bakes & Savory Treats

This Memorial Day potato salad layers warm cubed Yukon Golds with diced celery, red onion and chopped dill. Crisp bacon is folded in and a tangy dressing of mayonnaise, Dijon, apple cider vinegar and a touch of sugar brings balance. Chill at least 30 minutes to let flavors meld, then top with remaining bacon and dill and serve chilled or at room temperature alongside grilled fare.

Updated on Thu, 07 May 2026 03:54:32 GMT
Memorial Day Potato Salad with Dill and Bacon - a creamy side dish with tender potatoes, crisp bacon, and fresh dill. Save to Pinterest
Memorial Day Potato Salad with Dill and Bacon - a creamy side dish with tender potatoes, crisp bacon, and fresh dill. | olivefrost.com

The first sizzling pop of bacon in my kitchen always promises something special, but nothing quite matches the way it perfumes the house when I'm preparing this potato salad. There’s something about a dish anchored in fresh dill and bold flavors that turns even a low-key weekday into a mini celebration. I can still recall the energetic shuffle of feet and snatches of laughter from the backyard as I hurried to drain the potatoes—a soundtrack to a meal that’s more picnic than formality. The bright tang from the dressing and the crispness of bacon always seem to bring people together, whether we’re huddling to stay warm or basking in early summer sunshine. This isn’t just a Memorial Day side—it’s an excuse to linger outside a little longer, with friends and seconds.

I’ll never forget serving this potato salad at a spontaneous Memorial Day picnic after a rainstorm stalled our plans. We dragged folding chairs under the eaves, someone queued up classic rock, and passing the bowl of chilled salad around felt like our own triumph over gloomy weather. My neighbor asked for seconds, then the recipe—proof enough that sometimes, a side dish can rescue a gathering. It’s heartening to see how something as unfussy as mixing fresh dill and crispy bacon makes a moment feel celebratory and shared.

Ingredients

  • Yukon Gold or red potatoes: These varieties keep their buttery texture and hold up well, making for a creamy but not mushy salad. If you cut them evenly, they all cook just right.
  • Celery: Provides a cool crunch that contrasts with the soft potatoes (try slicing it thinly for balance).
  • Red onion: Adds a touch of bite without overwhelming, especially if you chop it fine and maybe give it a quick rinse under cold water to mellow the taste.
  • Fresh dill: The bright, grassy flavor is what sets this salad apart, so don’t skimp. Chopping it right before you add it locks in the freshness.
  • Bacon: That smoky crispness permeates the whole salad—just be sure to drain well on paper towels so the pieces stay crunchy.
  • Mayonnaise: Makes the base creamy and rich, and you can adjust for a lighter salad by swapping in some Greek yogurt if you like.
  • Dijon mustard: Adds gentle heat and depth, balancing the richness of the mayo.
  • Apple cider vinegar: Lifts the whole dish with a tangy hit. I’ve found that a good tablespoon makes all the difference.
  • Sugar: Just a touch smooths out the acidity but doesn’t make it sweet.
  • Salt and freshly ground black pepper: Bring all the flavors together—taste as you go to get it just right.
  • Extra dill sprigs: Beyond looking pretty, they echo the freshness of the herbs inside.

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Cook the potatoes:
Set the cubed potatoes in a big pot, cover with salted cold water, and heat until bubbling, then simmer until fork-tender—which usually means the edge yields without falling apart. Drain them and let the steam waft up while they cool just enough to handle but still hold some warmth.
Prepare the bacon:
While those potatoes bubble, crisp the bacon in a skillet over medium heat; turn occasionally until every edge is golden and crunchy. Rest them on a paper towel so the excess fat gets wicked away, then crumble into bite-sized bits.
Mix the dressing:
Whisk together the mayonnaise, Dijon, vinegar, sugar, salt, and pepper in your largest bowl until smooth—this is where the magic starts.
Combine the salad:
While potatoes are still a bit warm, drop them into the bowl with the dressing, then pile on the celery, red onion, dill, and half the bacon. Toss gently—think folding more than stirring, so nothing turns to mush.
Season and chill:
Taste and adjust seasoning; sometimes it needs a final spark of vinegar or extra pepper. Refrigerate for at least half an hour—the flavors get to mingle and grow bolder.
Finish and serve:
Right before serving, sprinkle on the remaining bacon and fresh dill sprigs. Serve it cold or let it come to room temperature if you like things extra creamy.
A vibrant bowl of Memorial Day Potato Salad with Dill and Bacon, featuring crunchy celery and tangy mustard dressing. Save to Pinterest
A vibrant bowl of Memorial Day Potato Salad with Dill and Bacon, featuring crunchy celery and tangy mustard dressing. | olivefrost.com
A vibrant bowl of Memorial Day Potato Salad with Dill and Bacon, featuring crunchy celery and tangy mustard dressing. Save to Pinterest
A vibrant bowl of Memorial Day Potato Salad with Dill and Bacon, featuring crunchy celery and tangy mustard dressing. | olivefrost.com

One summer afternoon, as the sun slid behind the trees and fireflies started blinking, someone asked if this was a handed-down family recipe. I laughed—it started as a happy accident, born from what was in the fridge and a bit of curiosity, and now it’s the dish everyone expects at our get-togethers.

How to Make It Ahead

I discovered this salad’s flavor actually improves if you prepare it a few hours or even a day in advance. Chill it covered, and wait to add the reserved bacon and dill on top just before serving—that way, the bacon stays crisp and the herbs fresh.

Swaps and Variations

If you’re short on an ingredient or adjusting for dietary needs, this recipe is forgiving. I’ve swapped half the mayo for Greek yogurt when looking for something lighter, or relied on scallions instead of red onion when that’s what was on hand.

Pairing Ideas for Picnics

Classic barbecue fare like grilled chicken, burgers, or smoky sausages all work beautifully with this potato salad’s richness. The tang of the dressing balances grilled meats perfectly, making for just the right bite when everyone’s sitting on a faded picnic blanket catching up on old stories.

  • If you use hot potatoes, the flavors marry beautifully and quickly.
  • Always save a little extra dill for a final fresh splash.
  • Pack a serving spoon—it disappears fast if you don’t grab yours early.
Memorial Day Potato Salad with Dill and Bacon, garnished with extra bacon crumbles and dill sprigs for a festive touch. Save to Pinterest
Memorial Day Potato Salad with Dill and Bacon, garnished with extra bacon crumbles and dill sprigs for a festive touch. | olivefrost.com
Memorial Day Potato Salad with Dill and Bacon, garnished with extra bacon crumbles and dill sprigs for a festive touch. Save to Pinterest
Memorial Day Potato Salad with Dill and Bacon, garnished with extra bacon crumbles and dill sprigs for a festive touch. | olivefrost.com

This potato salad, once just an experiment, now marks every gathering as something to celebrate together. Here’s hoping it finds a home at your table too.

Recipe FAQs

How do I prevent the potatoes from becoming mushy?

Start potatoes in cold, salted water and simmer until just tender (12–15 minutes for 1-inch cubes). Drain promptly and let them cool slightly before mixing to avoid breakage.

Which potatoes work best?

Yukon Gold or red potatoes hold their shape and offer a creamy texture; starchy varieties like russets can fall apart when boiled.

Can I prepare the bacon ahead of time?

Yes. Cook bacon until crisp, drain and refrigerate. Crumble and fold in just before serving to retain its crunch, or reserve half to sprinkle on top.

How can I lighten the dressing?

Substitute up to half the mayonnaise with Greek yogurt for a lighter, tangy dressing. Taste and adjust Dijon, vinegar and sugar after swapping to maintain balance.

How long will it keep in the fridge?

Store in an airtight container for 3–4 days. Flavors meld over time; bring to room temperature or stir gently before serving if the dressing firms up.

How can I add extra tang or crunch?

Fold in chopped pickles or pickle relish for tang, or add diced celery and a bit more red onion for extra crunch and brightness.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Memorial Day Potato Salad

Creamy potato salad with crispy bacon, fresh dill and tangy mustard-mayo—perfect for summer gatherings.

Prep Time
20 minutes
Time to Cook
25 minutes
Overall Duration
45 minutes
Recipe by Natalie Wilson


Skill Level Easy

Cuisine Type American

Serves 6 Portions

Dietary Info No Dairy, No Gluten

What You Need

Vegetables

01 2 pounds (900 g) Yukon Gold or red potatoes, scrubbed and cut into 1-inch cubes
02 3 celery stalks, diced
03 1/2 small red onion, finely chopped
04 2 tablespoons fresh dill, chopped

Meats

01 6 slices bacon, cooked until crisp and crumbled

Dressing

01 3/4 cup mayonnaise
02 2 tablespoons Dijon mustard
03 1 tablespoon apple cider vinegar
04 1 teaspoon sugar
05 Salt and freshly ground black pepper, to taste

Garnish

01 Extra dill sprigs (optional)

How-To Steps

Step 01

Cook Potatoes: Place the cubed potatoes in a large pot, cover with cold, salted water, and bring to a boil. Simmer for 12–15 minutes, or until just tender. Drain and let cool slightly.

Step 02

Cook Bacon: While potatoes cook, cook the bacon in a skillet until crisp. Remove, drain on paper towels, and crumble.

Step 03

Make Dressing: In a large bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, sugar, salt, and pepper to make the dressing.

Step 04

Combine Ingredients: Add the warm potatoes, celery, red onion, dill, and half of the crumbled bacon to the dressing. Mix gently to coat evenly.

Step 05

Season: Taste and adjust seasoning as needed.

Step 06

Chill: Chill the potato salad for at least 30 minutes for best flavor.

Step 07

Finish and Serve: Just before serving, sprinkle the remaining bacon and extra dill on top. Serve cold or at room temperature.

What You'll Need

  • Large pot
  • Skillet
  • Mixing bowls
  • Whisk
  • Knife and cutting board

Allergy Details

Be sure to check ingredients for allergens and ask your doctor if you’re not sure.
  • Contains eggs (mayonnaise) and pork (bacon).
  • Dish is gluten-free, but check labels on bacon and mustard for additives if needed.
  • If allergies are a concern, use egg-free mayonnaise or omit bacon for a vegetarian version.

Nutrition Details (per portion)

Intended only for informational use, not medical advice.
  • Calories: 350
  • Fats: 24 g
  • Carbohydrates: 26 g
  • Proteins: 7 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.