Memorial Day Potato Salad

Featured in: Comfort Bakes

This Memorial Day potato salad pairs tender Yukon Gold potatoes with diced celery, red onion, chopped dill and crisp bacon, all coated in a tangy mayonnaise–Dijon dressing. Boil uniform 1-inch cubes until just tender, toss warm with dressing to let flavors absorb, chill at least 30 minutes, then finish with remaining bacon and extra dill. Swap half the mayo for Greek yogurt for a lighter finish or add chopped pickles for extra tang.

Updated on Thu, 07 May 2026 03:36:21 GMT
A vibrant Memorial Day potato salad with dill and crispy bacon, served chilled in a white bowl with a sprinkle of fresh herbs.  Save
A vibrant Memorial Day potato salad with dill and crispy bacon, served chilled in a white bowl with a sprinkle of fresh herbs. | ovenharmony.com

The scent of crisp bacon mingling with the brightness of fresh dill instantly takes over my kitchen whenever I make this Memorial Day potato salad. It always surprises me how just chopping potatoes and hearing them hit the pot somehow signals that summer is on its way. Bacon sizzles in the pan and the sharp tang of Dijon makes my eyes water in anticipation. Sometimes, I catch my reflection in the mixing bowl, grinning because I know this is the dish everyone will go back for seconds. Potato salad never really feels like a chore—especially with this much color and crunch.

Last Memorial Day, my cousin stood over the salad bowl sneaking bites as I stirred, arguing that it would taste better if we didn’t chill it. Between the sun streaming in and the sound of kids chasing each other outside, I remember simply laughing and letting everyone nibble before dinner. That moment proved to me potato salad can turn into a centerpiece and a reason to linger in the kitchen, swapping stories while the bacon disappears a little too quickly.

Ingredients

  • Yukon Gold or red potatoes (2 pounds): Their slightly waxy texture helps them hold together and soak up the tangy dressing without turning mushy. Don't skip salting the water for flavor.
  • Celery (3 stalks): Adds a satisfying crispness and a little pop of color—dice fairly small so each bite is balanced.
  • Red onion (1/2 small): I use just enough for sharpness without overpowering; soak the chopped onion in cold water if you want it milder.
  • Fresh dill (2 tablespoons): This is the secret ingredient that makes people ask what's different—chop it right before adding for the brightest taste.
  • Bacon (6 slices): Crispy bacon is non-negotiable here—drain well so it stays crisp after mixing.
  • Mayonnaise (3/4 cup): The creamy base that binds everything—in a pinch, Greek yogurt lightens it up beautifully.
  • Dijon mustard (2 tablespoons): Gives just enough tangy kick—don’t substitute yellow mustard unless you prefer a milder touch.
  • Apple cider vinegar (1 tablespoon): Offers brightness and rounds out the richness from the mayo and bacon.
  • Sugar (1 teaspoon): A tiny spoonful smooths the edge of the vinegar; it’s subtle but essential.
  • Salt and freshly ground black pepper: Season gradually and taste as you go—potatoes need more salt than you might expect.
  • Extra dill sprigs (optional): Scatter on top for a little flourish and herby aroma.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Boil the potatoes:
Add the cubed potatoes to a pot, cover them with cold salted water, and watch as the bubbles slowly appear and signal the start of salad magic. Simmer until just tender, then drain and let them steam dry for a few minutes to keep them fluffy.
Crisp the bacon:
While potatoes cook, listen for the bacon's crackle in your skillet—a sound that's both comforting and mouthwatering. Once they're deep golden and crisp, transfer to paper towels and crumble into irresistible shards.
Mix the dressing:
Whisk together the mayonnaise, Dijon, apple cider vinegar, sugar, salt, and black pepper in a big bowl until creamy and unified. The bright mustardy smell lets you know you're on the right track.
Combine with veggies and herbs:
Gently fold the warm potatoes, diced celery, chopped red onion, dill, and half the bacon into the dressing. Try not to break the potatoes—think tender, but not mashed.
Season to taste:
Scoop a little out for a taste test and adjust salt or acid if needed—it’s the best excuse to sneak a few bites.
Chill the salad:
Cover and refrigerate for at least 30 minutes so all the flavors snuggle up together.
Garnish and serve:
Scatter remaining bacon and extra dill sprigs over the top before serving, and enjoy every crunchy, herb-flecked bite cold or at room temperature.
Golden potatoes tossed with creamy dill dressing, crumbled bacon, and crunchy celery, perfect for summer barbecues and picnics.  Save
Golden potatoes tossed with creamy dill dressing, crumbled bacon, and crunchy celery, perfect for summer barbecues and picnics. | ovenharmony.com
Golden potatoes tossed with creamy dill dressing, crumbled bacon, and crunchy celery, perfect for summer barbecues and picnics.  Save
Golden potatoes tossed with creamy dill dressing, crumbled bacon, and crunchy celery, perfect for summer barbecues and picnics. | ovenharmony.com

Sometime last spring, one of my friends confessed this was the only potato salad they’d ever gone back for thirds on, so now it resurfaces at nearly every get-together. There’s something about everyone lingering around the serving dish, fork in hand, that makes this recipe feel more like a tradition than a side dish.

Swapping and Substituting Like a Pro

I’ve swapped in Greek yogurt for half the mayo when I wanted a lighter salad, and nobody ever noticed except one uncle who asked for the 'secret'. If you’ve run out of fresh dill, a teaspoon of dried works in a pinch, but stir it into the dressing first so it can plump up. Want to skip the bacon? Toasted pumpkin seeds add crunch and a nutty flavor for vegetarians.

Serving Suggestions for Summer Gatherings

This salad holds up brilliantly at picnics and cookouts. I also like to make it ahead; the flavors get even better overnight, and it travels well tucked into a cooler. Pair it with grilled burgers, chicken, or even just good bread for a seriously satisfying meal.

Little Touches That Make It Special

Sometimes I top it with quick pickled onions for a pop of color or use baby potatoes for a fancier look. Stirring just before serving keeps everything lively. Don’t be surprised if there’s nothing left to take home.

  • Let the potatoes cool just enough to still absorb the dressing.
  • Use thick-cut bacon for extra crunch.
  • Add a squeeze of lemon for a fresh finish if you love extra tang.
A festive side dish of dill-infused potato salad with smoky bacon bits, garnished with extra herbs for a Memorial Day spread. Save
A festive side dish of dill-infused potato salad with smoky bacon bits, garnished with extra herbs for a Memorial Day spread. | ovenharmony.com
A festive side dish of dill-infused potato salad with smoky bacon bits, garnished with extra herbs for a Memorial Day spread. Save
A festive side dish of dill-infused potato salad with smoky bacon bits, garnished with extra herbs for a Memorial Day spread. | ovenharmony.com

This potato salad always feels like an invitation to linger and share another serving. May it bring color and comfort to all of your summer gatherings.

Recipe FAQ

How do I keep potatoes from getting mushy?

Start potatoes in cold salted water and bring to a simmer, not a rolling boil. Cut into uniform 1-inch cubes and cook 12–15 minutes until just tender; drain and cool slightly to stop cooking and maintain texture.

Which potato variety works best?

Yukon Gold or waxy red potatoes are ideal: they hold their shape and offer a creamy bite that balances the dressing and mix-ins.

How can I lighten the dressing?

Replace up to half the mayonnaise with plain Greek yogurt for tang and creaminess, or reduce mayo and increase Dijon and vinegar to brighten the dressing.

Can this be made ahead?

Yes. Assemble and chill for several hours or overnight to let flavors meld. Keep some bacon back and sprinkle it on just before serving to retain crispness.

How do I adjust the dressing seasoning?

Taste the warm potatoes with the dressing while still slightly warm and adjust with more apple cider vinegar, Dijon, sugar, salt, or pepper until balanced to your preference.

What are good vegetarian swaps for bacon?

For a smoky crunch, try roasted smoked paprika mushrooms, crispy tempeh bacon, or toasted nuts seasoned with smoked salt to mimic the savory element.

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

Tender potatoes, crispy bacon, and dill in a tangy mayo-Dijon dressing — perfect for Memorial Day gatherings.

Prep duration
20 min
Cook duration
25 min
Complete duration
45 min
Created by Claire Johnson

Classification Comfort Bakes

Complexity Easy

Heritage American

Output 6 Portions

Dietary considerations No dairy, Without gluten

Components

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)

Directions

Phase 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.

Phase 02

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

Phase 03

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

Phase 04

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

Phase 05

Season: Taste and adjust seasoning as needed.

Phase 06

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

Phase 07

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

Necessary tools

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

Allergy details

Review each component for potential allergens and consult healthcare professionals if you're unsure about ingredients.
  • 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.

Nutritional information (each portion)

These values are approximate guidelines only and shouldn't replace professional medical guidance.
  • Energy: 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.