Memorial Day Potato Salad Bacon

Featured in: Weekend Homestyle Favorites

This Memorial Day potato salad combines warm cubed Yukon Golds with a tangy mayonnaise-and-Dijon dressing, diced celery, red onion, chopped fresh dill and crisp bacon. Boil potatoes until just tender, toss while warm so they absorb the dressing, then chill at least 30 minutes. Serve cold or at room temperature, garnished with extra bacon and dill.

Updated on Fri, 08 May 2026 05:02:54 GMT
Memorial Day Potato Salad with Dill and Bacon, featuring crispy bacon and fresh dill in a tangy dressing.  Pin It
Memorial Day Potato Salad with Dill and Bacon, featuring crispy bacon and fresh dill in a tangy dressing. | sweetcairn.com

By the time the grill fires up and laughter stirs through the backyard on Memorial Day, the scent of fresh dill and smokey bacon always seems to drift from my kitchen first. It’s not a holiday until my potato salad, bright and herby with a touch of tang, joins the spread beside the burgers and ribs. Last year, as I was slicing potatoes, someone swooped by just to snatch a piece of bacon off the paper towel, promising it was part of their “quality control.” That tiny theft had me laughing so hard I nearly forgot about the cooling potatoes on the stove. The delightful clamor is half the reason this side dish never feels routine.

One May afternoon, after the parade, I set this salad on the picnic table and my neighbor insisted on knowing what made it so different from any deli version. We ended up exchanging family recipes, both scribbling furious notes as kids played tag around our legs—proof that the best dishes sometimes spark unexpected friendships.

Ingredients

  • Yukon Gold or red potatoes: Their creamy texture keeps each bite tender yet firm—just be sure not to overcook.
  • Celery: Adds a satisfying crunch and fresh contrast to the rich dressing; cut it evenly so every spoonful is balanced.
  • Red onion: Brings mild sweetness and a little bite—chop it fine so it melds in without overpowering anyone.
  • Fresh dill: The unmistakable aroma means summer is here; always use fresh for the brightest flavor.
  • Bacon: Crispy, smoky, and impossible to resist—even if a few pieces go missing in action during prep.
  • Mayonnaise: Forms the dressing’s base and brings everything together—full-fat gives the dreamiest texture.
  • Dijon mustard: Provides subtle heat and depth, so don’t skip it even if you’re tempted.
  • Apple cider vinegar: Tangy lift that wakes up all the other flavors—taste as you mix to keep it zingy but not sharp.
  • Sugar: Just a touch softens the tartness and rounds out the taste.
  • Salt and pepper: Season thoughtfully—start small and adjust after mixing.
  • Extra dill sprigs (optional): For a pretty garnish and even more fresh flavor, if you like a little flair on your table.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Cook the potatoes:
Add the cubed potatoes to a large pot, cover with cold salted water, and bring to a lively boil. Simmer until just fork-tender, then drain and let cool so they don’t fall apart later.
Prepare the bacon:
While the potatoes bubble away, lay the bacon strips in a skillet and cook until perfectly crisp. Move them to a plate lined with paper towels—it’s hard not to sneak a piece when the aroma fills the kitchen.
Make the dressing:
Whisk the mayonnaise, Dijon, vinegar, sugar, salt, and pepper together in a roomy bowl until smooth and silky. It should smell tangy and inviting already.
Combine and toss:
Add the warm, drained potatoes to the bowl with dressing, then fold in celery, red onion, dill, and half the crumbled bacon. Mix gently so you don’t mash the potatoes—coating everything evenly is key.
Taste and chill:
Try a bite and tweak with extra salt or vinegar if you like; the flavors develop as it rests. Cover and chill the salad for at least 30 minutes to let all the goodness meld.
Finish and serve:
Right before serving, top with the rest of the bacon and scatter on a few more dill sprigs. Set the bowl on the table, cold or at room temp, and watch it disappear faster than the grilled corn.
Creamy potato salad with crunchy celery, red onion, and crumbled bacon, garnished with dill for a festive side.  Pin It
Creamy potato salad with crunchy celery, red onion, and crumbled bacon, garnished with dill for a festive side. | sweetcairn.com
Creamy potato salad with crunchy celery, red onion, and crumbled bacon, garnished with dill for a festive side.  Pin It
Creamy potato salad with crunchy celery, red onion, and crumbled bacon, garnished with dill for a festive side. | sweetcairn.com

The year my cousin arrived three hours late, there was barely a spoonful left for her, but watching her eat it standing at the counter—even cold from the fridge—reminded me this salad is sheer comfort in a bowl, no matter the crowd or occasion.

What to Pair With This Salad

Trust me, it’s not just a picnic side—this potato salad loves a plate crowded with smoky barbecue ribs, seared chicken, or thick cheeseburgers. Its creaminess balances out anything charred or spicy on the grill, and it’s just as happy next to crisp fresh greens.

Swapping It Up: Make It Yours

I once stirred in a little chopped pickle for extra tang and it disappeared even faster. Greek yogurt works for half the mayo if you want a lighter touch, and you can swap scallions for red onion for a milder bite.

Potato Salad Troubleshooting (Trust Me, We All Need It)

One batch I rushed and overcooked the potatoes—no shame, the dressing hid it well but the texture tells all. If you’re not a bacon fan, toss in roasted chickpeas for crunch instead. And when in doubt, always taste and adjust before serving so you don’t miss out on that perfect salty-tangy balance.

  • If the salad seems dry after chilling, stir in a spoonful more mayo before serving.
  • Don’t dress hot potatoes or they’ll turn mushy—let them steam off until barely warm.
  • Keep a little extra chopped dill for sprinkling just before greeting your guests.
A hearty potato salad with Yukon Gold potatoes, crisp bacon, and zesty mustard dressing, perfect for barbecues. Pin It
A hearty potato salad with Yukon Gold potatoes, crisp bacon, and zesty mustard dressing, perfect for barbecues. | sweetcairn.com
A hearty potato salad with Yukon Gold potatoes, crisp bacon, and zesty mustard dressing, perfect for barbecues. Pin It
A hearty potato salad with Yukon Gold potatoes, crisp bacon, and zesty mustard dressing, perfect for barbecues. | sweetcairn.com

Share it with friends or claim the leftovers—this salad’s meant to bring sunshine to any table, long after the cookout ends.

Recipe FAQs

What type of potatoes work best?

Yukon Gold or red potatoes hold their shape and offer a creamy texture; they absorb dressing well without falling apart.

How should I cook the potatoes?

Start in cold, salted water and simmer until just tender (12–15 minutes). Drain and cool slightly before tossing with dressing to avoid mushy pieces.

Can I make it lighter than using full mayo?

Yes—substitute up to half the mayonnaise with Greek yogurt for tang and reduced fat, keeping the dressing creamy.

How can I make a vegetarian version?

Omit the bacon and add toasted nuts or roasted chickpeas for crunch, and boost umami with a touch of smoked paprika or capers.

How long can it be stored?

Keep chilled in an airtight container for up to 3–4 days. Stir before serving and add a little extra fresh dill or crisp bacon before serving.

Any tips for adjusting seasoning?

Taste after tossing warm potatoes; acidity from mustard and vinegar can be adjusted with sugar, salt, or extra vinegar to balance flavors.

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 Bacon

Creamy potato salad with dill, crisp bacon and a tangy mustard dressing—perfect for picnics and cookouts.

Prep Duration
20 minutes
Time to Cook
25 minutes
Time Needed
45 minutes
Recipe by Hunter Phillips


Level Easy

Cuisine American

Makes 6 Portions

Dietary Notes No Dairy, No Gluten

Ingredient List

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)

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

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

Season: Taste and adjust seasoning as needed.

Step 06

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

Step 07

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

Equipment Needed

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

Allergy Info

Look through each ingredient for allergens and check with a healthcare provider if you’re uncertain.
  • 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 Info (each serving)

Figures are for reference only—always seek medical advice when needed.
  • Caloric Value: 350
  • Fats: 24 grams
  • Carbohydrates: 26 grams
  • Proteins: 7 grams

Cooking Shouldn't Be Hard ❤️

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

Free forever. Unsubscribe anytime.