Memorial Day Potato Salad

Featured in: Home-Cooked Plates

This Memorial Day potato salad combines warm, fork-tender Yukon Golds with crisp crumbled bacon, fresh dill, diced celery and red onion, all tossed in a tangy Dijon-mustard and mayonnaise dressing. Boil potatoes until just tender, mix while warm so they absorb flavor, then chill to meld tastes. Add extra bacon and dill before serving for texture and brightness.

Updated on Thu, 07 May 2026 04:51:18 GMT
Memorial Day Potato Salad photograph showcasing creamy texture, bacon bits, and fresh dill garnish. Pin It
Memorial Day Potato Salad photograph showcasing creamy texture, bacon bits, and fresh dill garnish. | islikitchenette.com

Some dishes just seem to sing louder when the sun's out and laughter spills across a backyard. The aroma of sizzling bacon always perks up the kitchen, but the real magic starts when freshly snipped dill joins the party and makes the windows smell like a summer garden. This potato salad was never meant to be the centerpiece, yet last Memorial Day it practically stole the show from the burgers. Making this side felt less like a chore and more like sneaking bites of bacon and tasting dressing until it sparked just right. It's a salad that's at its happiest outdoors, bowl in hand, surrounded by conversation and clinking glasses.

I’ll never forget making this for a rowdy crew at our annual neighborhood cookout—potato steam fogging my glasses as I peeled and joked with my neighbor across the counter. Someone always comes in with the promise of 'just one taste,' and before I know it, a third of the bacon has mysteriously disappeared. That day, the bowl came back empty, except for two lone celery slices that looked like party stragglers.

Ingredients

  • Yukon Gold or red potatoes: Their creamy texture stays intact even after boiling—let them cool a few minutes before mixing to avoid a mushy salad.
  • Celery: Dice it small for crisp contrast and a subtle pop of green in every bite.
  • Red onion: A little raw onion goes a long way—finely chopping keeps it from overpowering the other flavors.
  • Fresh dill: This is not the place for dried; fresh dill brings a light, herby brightness.
  • Bacon: Cook until extra crisp, then drain well on paper towels—it stays crunchy in the salad!
  • Mayonnaise: The base for that creamy dressing—choose good quality for flavor.
  • Dijon mustard: Adds tang and just a whisper of heat; I found classic Dijon is best here.
  • Apple cider vinegar: Helps cut the richness and sharpens all the other flavors.
  • Sugar: Just a touch balances out the vinegar and mustard.
  • Salt and black pepper: Season boldly—potatoes can handle it!
  • Extra dill sprigs (optional): A flourish on top makes it picnic-perfect.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Boil the potatoes:
Start with cold salted water and bring it up gently—the potatoes cook evenly and hold their shape better that way.
Cook bacon until crisp:
Let the kitchen fill with that savory bacon scent, then transfer to paper towels while resisting the urge to sneak a piece (or two).
Make the dressing:
Whisk together mayonnaise, Dijon, vinegar, sugar, salt, and pepper until smooth—taste and adjust, it’s the backbone of it all.
Toss salad together:
Gently fold potatoes, celery, onion, dill, and half the bacon into the dressing while the potatoes are still just a bit warm, so they soak up every drop.
Adjust and chill:
Give it a taste, add more salt or pepper if you need, and chill for at least half an hour so the flavors come alive.
Finish and serve:
Scatter the last handful of bacon and a sprig or two of dill over the top—serve chilled or at room temperature for the best texture.
A close-up of delicious Memorial Day Potato Salad, ready for your picnic spread. Pin It
A close-up of delicious Memorial Day Potato Salad, ready for your picnic spread. | islikitchenette.com
A close-up of delicious Memorial Day Potato Salad, ready for your picnic spread. Pin It
A close-up of delicious Memorial Day Potato Salad, ready for your picnic spread. | islikitchenette.com

One year, my nephew helped me stir—he accidentally tossed a few extra bits of bacon in (and maybe one on the floor for the dog), but that salad disappeared faster than I expected. As everyone dug in, I realized sometimes it's the little accidents in the kitchen that end up making a dish truly memorable.

How to Serve (and Savor) This Potato Salad

This salad begs for sunlight and outdoor chatter, but it’s equally good the next day tucked into a work lunch. I’ve learned not to save it just for holidays—it spices up an ordinary weeknight dinner with barely any effort.

Simple Swaps and Add-Ons

If you’re out of fresh dill, a handful of chopped chives or parsley does wonders without stealing the spotlight. A spoonful of pickle relish, as suggested, gives a briny kick that’s popular among the kids at our table.

Leftovers, Storage, and Time-Saving Tips

Potato salad keeps in a covered container for two days; I often stash a tiny jar of reserved bacon to top off leftovers just before eating so the crunch stays fresh. If making ahead, assemble everything except garnishes, then dress it up right before serving.

  • You can prep potatoes and bacon a day in advance to save time on busy mornings.
  • Keep extra dill and bacon separate until the last minute for the best texture.
  • Give the salad a gentle stir before serving as flavors mellow and meld in the fridge.
Vibrant Memorial Day Potato Salad with crumbled bacon, dressed perfectly for summer BBQs. Pin It
Vibrant Memorial Day Potato Salad with crumbled bacon, dressed perfectly for summer BBQs. | islikitchenette.com
Vibrant Memorial Day Potato Salad with crumbled bacon, dressed perfectly for summer BBQs. Pin It
Vibrant Memorial Day Potato Salad with crumbled bacon, dressed perfectly for summer BBQs. | islikitchenette.com

Bring this to your next picnic and watch it vanish—sometimes the humble sides make the day unforgettable. I hope you make your own happy mishaps with this one.

Recipe Questions & Answers

Which potatoes work best?

Use Yukon Golds or waxy red potatoes for a creamy texture that holds its shape when boiled. Starchy varieties like russets can break down and become mushy.

How do I keep potatoes from falling apart?

Cut even 1-inch cubes and simmer until just tender (12–15 minutes). Drain immediately and let cool slightly; overcooking causes them to crumble when tossed.

Any tips for extra flavor?

Toss warm potatoes with the dressing so they absorb flavor, add chopped pickles or relish for tang, and finish with extra dill and reserved crisp bacon for contrast.

Can I make it ahead and how long does it keep?

Make ahead and chill at least 30 minutes for best flavor; it keeps 3–4 days refrigerated in an airtight container. Stir before serving and add fresh garnish at the last minute.

How can I lighten the dressing?

Replace up to half the mayonnaise with plain Greek yogurt for a lighter texture without losing creaminess; adjust Dijon and vinegar to taste.

How should bacon be prepared for best texture?

Cook bacon until crisp, drain on paper towels, and crumble just before mixing. Reserve some crumbles to sprinkle on top to preserve crunch.

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

A festive potato salad with crisp bacon, fresh dill, celery and tangy mustard-mayo dressing, chilled before serving.

Prep Time
20 mins
Cook Time
25 mins
Time to Make
45 mins
Recipe by Russell Becker


Skill Level Easy

Cuisine American

Portion Size 6 Portions

Diet Preferences No Dairy, Gluten-Free

What You'll 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 Make It

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

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

Step 04

Combine: 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

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

Tools Needed

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

Allergy Info

Review every item for allergens, and reach out to a healthcare provider if unsure.
  • Contains eggs (mayonnaise)
  • Contains 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 per Serving

These details are for information only and don't replace medical guidance.
  • 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.