Memorial Day Potato Salad

Featured in: Warm Herb-Inspired Plates

Combine cubed Yukon Gold or red potatoes with diced celery, red onion, chopped dill and crumbled crisp bacon. Whisk mayonnaise, Dijon, apple cider vinegar and a touch of sugar to make a tangy dressing, then toss with warm potatoes so they absorb flavor. Chill at least 30 minutes, garnish with remaining bacon and dill, and serve cold or at room temperature. Total time about 45 minutes; serves six.

Updated on Thu, 07 May 2026 04:19:05 GMT
Memorial Day Potato Salad with Dill and Bacon in a large white bowl, garnished with crispy bacon and fresh dill sprigs.  Save
Memorial Day Potato Salad with Dill and Bacon in a large white bowl, garnished with crispy bacon and fresh dill sprigs. | olivebriar.com

The scent of sizzling bacon always takes over my kitchen whenever I make this potato salad, but it was the joyful clamor of Memorial Day prep that made this dish a classic in my house. The harmonious mix of fresh dill with warm potatoes is as much about the flavor as the anticipation of friends arriving, sun hats askew, clutching lemonade. There&aposs a sense of gentle chaos as everyone chips in, setting up the picnic table, while I toss everything together before it chills to perfection. I still hear that satisfying crackle when I break the bacon over the bowl. Each spoonful tastes like the official beginning of summer.

I once brought a huge batch to a friend&aposs backyard barbecue, and people practically hovered near the serving bowl in anticipation. Someone impatiently snagged an early taste as I was about to sprinkle on the bacon, sparking a debate about the best time to add it—before or after chilling. By the time everyone gathered under the maple trees, the salad had vanished, but the laughter about "stealing bites" lingered through dessert.

Ingredients

  • Yukon Gold or red potatoes: Choose waxy potatoes since they hold their shape and soak up the dressing without turning mushy—cutting them in evenly sized cubes ensures even cooking.
  • Celery: Adds the essential crisp snap that keeps every bite refreshing—dice it finely so it mingles nicely.
  • Red onion: I love the mild bite and cheerful color; soak chopped onions in cold water for a few minutes if you want to tone down the sharpness.
  • Fresh dill: Don&apost hold back here—this herb lifts the salad from ordinary to utterly memorable and a quick rough chop releases all its aroma.
  • Bacon: Cook it until it&aposs deeply crisp, not just browned, so it stays crunchy even after mixing—crumbled by hand gives the best texture.
  • Mayonnaise: It binds everything together and keeps the salad luscious, so use a good-quality brand (or homemade if you&aposre adventurous).
  • Dijon mustard: A couple tablespoons wake the salad up with gentle heat and a tangy note that plays well with dill.
  • Apple cider vinegar: Just a splash brightens and sharpens the whole dish, helping balance the richness.
  • Sugar: It seems small, but a teaspoon smooths out the acidity so every bite is craveable.
  • Salt and freshly ground black pepper: Season to your taste—don&apost underestimate the difference of freshly cracked pepper and a generous pinch of salt.
  • Extra dill sprigs: Scatter on top for an extra pop of green and a visual nudge at what&aposs 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:
Tumble your cubed potatoes into a big pot, cover with plenty of cold salted water, and listen for the bubbling as it comes to a boil—simmer until they&aposre just fork-tender, then let them steam off in the colander.
Crisp the bacon:
Spread your bacon slices in a skillet and cook over medium heat, letting the sizzle fill the kitchen until each piece is perfectly crisp; transfer to a towel-lined plate and crumble once cooled.
Make the dressing:
Whisk together mayonnaise, Dijon, cider vinegar, sugar, salt, and pepper in a large bowl—don&apost be shy about tasting it and tweaking the seasoning to your liking.
Assemble the salad:
While the potatoes are still a little warm, toss them with dressing, celery, red onion, dill, and half the bacon, gently folding so the potatoes stay intact and creamy.
Season and taste:
Sneak a quick bite and adjust with extra salt or mustard—sometimes the flavors need a little wake-up call.
Chill:
Cover and refrigerate for 30 minutes so the flavors marry beautifully and everything cools down.
Finish and serve:
Just before serving, crown with the rest of the bacon and a flurry of fresh dill; serve cold or room temp and watch it disappear fast.
Creamy potato salad with tender Yukon Gold potatoes, crunchy celery, and smoky bacon crumbles, perfect for summer barbecues.  Pin it
Creamy potato salad with tender Yukon Gold potatoes, crunchy celery, and smoky bacon crumbles, perfect for summer barbecues. | olivebriar.com
Creamy potato salad with tender Yukon Gold potatoes, crunchy celery, and smoky bacon crumbles, perfect for summer barbecues.  Pin it
Creamy potato salad with tender Yukon Gold potatoes, crunchy celery, and smoky bacon crumbles, perfect for summer barbecues. | olivebriar.com

After a particularly long day, I found myself eating leftovers of this potato salad straight from the bowl at midnight—and realized it had become comfort food in every sense. It isn't just a side dish; it&aposs the flavor of easy happiness, shared picnics, and sneaky solo bites by the fridge light.

Small Tweaks That Make It Yours

If you love a little zing, stir in a handful of chopped pickles or a spoonful of relish—just go gently so they don't overpower the dill. Swapping in Greek yogurt for some of the mayo keeps things light, and I've even been known to sprinkle in a dash of smoked paprika for subtle warmth. Each small change makes the salad feel a bit more personal and suited to your crowd.

Keeping the Crunch Alive

One lesson I learned after a humid afternoon: add the final bacon and dill garnish only just before serving, or you'll lose all that coveted crunch. Celery and onion provide a satisfying snap, but bacon is the real texture hero here. Store leftover salad covered and chilled, but expect the bacon to soften overnight—still delicious, just different in spirit.

Perfect Pairings for Your Spread

This potato salad shines alongside grilled classics—think juicy burgers, barbecue chicken, or veggie skewers. Once, a plate of this salad disappeared faster than a platter of ribs, and nobody was surprised. For a lighter picnic, I love it paired with lemony grilled fish or tossed greens.

  • Pack the salad in a shallow container so it chills quickly and evenly.
  • Fresh dill loses its flavor fast—chop it just before mixing in.
  • Carry extra bacon on the side for crunchy seconds.
Close-up of dill-flecked potato salad topped with golden bacon bits, served alongside grilled burgers at a Memorial Day picnic. Pin it
Close-up of dill-flecked potato salad topped with golden bacon bits, served alongside grilled burgers at a Memorial Day picnic. | olivebriar.com
Close-up of dill-flecked potato salad topped with golden bacon bits, served alongside grilled burgers at a Memorial Day picnic. Pin it
Close-up of dill-flecked potato salad topped with golden bacon bits, served alongside grilled burgers at a Memorial Day picnic. | olivebriar.com

Whether you're sharing it under the sun or sneaking a bite later from the fridge, this potato salad always brings good moods to the table. Enjoy every fresh, creamy, crispy forkful.

Frequently Asked Questions

Which potatoes work best?

Yukon Gold or red potatoes hold their shape and provide a creamy texture when boiled, making them ideal for a hearty salad.

How long should I boil the potatoes?

Simmer the cubed potatoes for 12–15 minutes until just tender; avoid overcooking so they retain structure when mixed.

Can I make this ahead of time?

Yes. Chill the salad at least 30 minutes for best flavor, and it can be refrigerated up to 24 hours; give it a gentle stir before serving.

How do I keep the bacon crispy?

Cook bacon until very crisp, drain on paper towels, and add half during mixing and the remainder just before serving to preserve crunch.

Any good substitutions for mayonnaise?

For a lighter profile, substitute up to half the mayonnaise with Greek yogurt to maintain creaminess while cutting richness.

How can I add extra tang?

Stir in 2 tablespoons chopped pickles or pickle relish to the dressing for added acidity and bright flavor.

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 crisp bacon, fresh dill and tangy mustard-vinegar dressing—great for picnics and barbecues.

Prep Time
20 Minutes
Cook Time
25 Minutes
Total Time
45 Minutes


Difficulty: Easy

Cuisine: American

Yield: 6 servings

Dietary: Dairy-Free, Gluten-Free

Ingredients

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)

Instructions

Step 01

Cook the 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 the bacon: While potatoes cook, cook the bacon in a skillet until crisp. Remove, drain on paper towels, and crumble.

Step 03

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

Step 04

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

Step 05

Adjust seasoning: Taste and adjust seasoning as needed.

Step 06

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

Step 07

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

Tools You'll Need

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

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains eggs (mayonnaise)
  • Contains pork (bacon)
  • Dish is gluten-free, but check labels on bacon and mustard for additives if needed

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 350
  • Total Fat: 24 g
  • Total Carbohydrate: 26 g
  • Protein: 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.