Memorial Day Potato Salad

Featured in: Seasonal & Holiday Recipes

Boil Yukon Gold or red potatoes until just tender, then drain and let cool slightly. Whisk mayonnaise with Dijon, apple cider vinegar, a touch of sugar, salt and pepper. Toss warm potatoes with the dressing, diced celery, red onion, chopped dill and half the crumbled bacon to absorb flavor. Chill at least 30 minutes, then top with remaining bacon and extra dill. Swap half the mayo with Greek yogurt for a lighter finish or add chopped pickles for extra tang.

Updated on Wed, 22 Apr 2026 01:57:29 GMT
Generous Memorial Day Potato Salad with Dill and Bacon, showing crispy bits. Save to Pinterest
Generous Memorial Day Potato Salad with Dill and Bacon, showing crispy bits. | matrixbowl.com

Steam curled through the open kitchen window that morning as the scent of bacon took over the house—nothing says a long weekend like prepping Memorial Day Potato Salad with Dill and Bacon. The anticipation built steadily, punctuated by the snap and sizzle of bacon and the fresh, grassy aroma of dill waiting patiently on the cutting board. Few dishes rival the easy excitement of tossing together ingredients that shout celebration, and this recipe always brings a burst of color to my family spread. Even now, the memory of tangy dressing mingling with hot potatoes feels like the unofficial start of summer. There’s something inherently festive about building a salad meant for sharing outdoors, laughter floating alongside the flavors.

One spring, I made this for my neighbor’s backyard cookout, carrying it over while it was still warm, and the group instantly circled around for seconds—before anything hit the grill. All afternoon people asked for the recipe between bites, but what I remember most is a friend teasing me for hoarding the last scoop until we could share it quietly in the shade. Potato salad like this brings everyone together in ways no centerpiece or decoration can. Sometimes it’s the passing of plates and napkins that feels the most memorable. No one left that day without a little extra dill on their plate and a smile.

Ingredients

  • Yukon Gold or red potatoes: Their buttery texture soaks up dressing beautifully—always dice them evenly so they cook through at the same pace.
  • Celery: Adds a satisfying crunch and freshness against the soft potatoes, and I find chilling it beforehand keeps it ultra crisp.
  • Red onion: For punchy bite and color; soaking it in cold water briefly mellows its sharpness.
  • Fresh dill: The unmistakable brightness lifts every forkful—you really can’t overdo it if you love dill.
  • Bacon: Salty and smoky, crumbled over or stirred in, just be sure to drain well so nothing gets soggy.
  • Mayonnaise: Creamy, classic base for the dressing—full-fat has the richest taste.
  • Dijon mustard: A zesty undertone that perks up the whole bowl, whisked in smoothly for the best flavor distribution.
  • Apple cider vinegar: Tangy notes round everything out, and a splash more can sharpen up leftovers the next day.
  • Sugar: Just a touch balances the tartness—don’t skip it, or the dressing can taste harsh.
  • Salt and freshly ground black pepper: Season generously, always tasting as you go after combining for perfect balance.
  • Extra dill sprigs (optional): For garnish, and that final vivid, herby hit just before serving.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Boil the potatoes:
Set the cubed potatoes in a pot with salted water, bringing everything up to a bubbling simmer so they’re cooked through but not falling apart.
Crisp the bacon:
Lay each bacon strip in a skillet over medium heat, savoring the sizzle, and cook until crunchy—let them drain on a paper towel before crumbling.
Whisk the dressing:
In your largest bowl, whisk together mayo, Dijon, vinegar, sugar, and a big grind of pepper—it should look creamy and glossy.
Combine everything:
Tip the slightly warm potatoes into the dressing, then add celery, onion, dill, and half the bacon, folding gently so nothing breaks apart.
Season and chill:
Taste for seasoning, cover, and chill for at least 30 minutes; the flavors mellow and blend deliciously as it sits.
Finish and serve:
Right before you’re ready, scatter the rest of the bacon and dill over the top, then bring it out cold or just slightly cool—it’s picnic magic.
A vibrant Memorial Day Potato Salad, glistening with creamy dressing, ready for picnics. Save to Pinterest
A vibrant Memorial Day Potato Salad, glistening with creamy dressing, ready for picnics. | matrixbowl.com

Last year my cousin declared this potato salad "better than anything at the deli" after sneaking a scoop before dinner—everyone laughed, but that simple compliment lingered with me. Suddenly the dish had become more than a side; it felt like a little trophy on our family table, proof that even an old classic still has a few new tricks up its sleeve.

Making It Ahead for Stress-Free Gatherings

I quickly learned that prepping this salad a day before not only saves you time but actually improves the taste—the potatoes quietly soak up the flavors overnight. Don’t add the final bacon and dill until just before serving so every bite pops with color and crunch.

Picking the Right Potatoes

Yukon Golds stay creamy after boiling while red potatoes hold their shape if you like a chunkier salad. Whichever you choose, never overcook—underdone potatoes are fixable, but mushy ones will turn the whole bowl gluey in seconds.

Ways to Make It Yours

Once I tossed in chopped pickles and green onions for an impromptu twist when I was out of dill, and nobody minded at all—the bowl still disappeared. This recipe forgives substitutions, so try Greek yogurt for a tangier, lighter dressing or vegan mayo if you’re feeding a crowd with dietary needs.

  • If making it vegetarian, skip the bacon and add smoked paprika for flavor.
  • A splash of extra vinegar can revive leftovers on day two.
  • Garnish last to keep everything looking irresistible on the table.
Taste this Memorial Day Potato Salad piled high with fresh dill and crumbled bacon. Save to Pinterest
Taste this Memorial Day Potato Salad piled high with fresh dill and crumbled bacon. | matrixbowl.com

This potato salad always earns an encore, whether at a picnic or just squeezed beside burgers on a Tuesday. It proves that a few bright ingredients and a bit of anticipation are all you need for a celebration on your plate.

Recipe FAQs

Which potatoes work best?

Use Yukon Gold or red potatoes: their waxy texture holds shape after boiling and gives a creamy bite without falling apart.

How do I avoid mushy potatoes?

Start in cold, salted water and simmer gently. Test at 12–15 minutes; drain as soon as a fork slides in. Let them steam-dry briefly before tossing so they don’t absorb excess dressing.

Can I prepare this ahead of time?

Yes. Assemble and chill for at least 30 minutes; flavors improve after a few hours. For best texture, reserve some bacon and fresh dill to add just before serving.

How can I keep the bacon crisp?

Cook until fully crisp, drain on paper towels, and crumble. Store separately and sprinkle over the salad right before serving to retain crunch.

Any tips for lightening the dressing?

Replace up to half the mayonnaise with plain Greek yogurt for a lighter, tangy dressing while keeping a creamy texture.

How can I add more tang?

Stir in chopped pickles or a tablespoon of pickle relish, or increase the apple cider vinegar slightly to brighten the dressing without overpowering the herbs.

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

Festive potato salad with crisp bacon, fresh dill and tangy mustard-mayo dressing—great for picnics and barbecues.

Prep Duration
20 minutes
Cook Duration
25 minutes
Overall Time
45 minutes
Created by Zoey Rogers


Skill Level Easy

Cuisine Origin American

Makes 6 Serving Size

Dietary Info No Dairy, No Gluten

What You Need

Vegetables

01 2 lb 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 granulated sugar
05 Salt and freshly ground black pepper, to taste

Garnish

01 Extra dill sprigs (optional)

How to Make It

Step 01

Prepare potatoes: Place cubed potatoes in a large pot, cover with cold water, season with 1 teaspoon salt, bring to a boil, then simmer 12–15 minutes until just tender; drain and let cool slightly.

Step 02

Cook bacon: While potatoes simmer, cook bacon in a skillet over medium heat until crisp; transfer to paper towels to drain and crumble once cool enough to handle.

Step 03

Make dressing: Whisk together mayonnaise, Dijon mustard, apple cider vinegar, sugar, 1/4 teaspoon salt and a few grinds of black pepper in a large bowl until smooth.

Step 04

Combine ingredients: Add warm potatoes, diced celery, chopped red onion, chopped dill and half of the crumbled bacon to the dressing; fold gently to coat evenly without breaking the potatoes.

Step 05

Adjust seasoning: Taste and adjust salt and pepper as needed; add a touch more vinegar or mustard for brightness if desired.

Step 06

Chill: Refrigerate at least 30 minutes to allow flavors to meld; chilling also firms the salad for easier serving.

Step 07

Finish and serve: Just before serving, sprinkle remaining crumbled bacon and extra dill over the salad; serve cold or at room temperature.

Tools Required

  • Large pot
  • Skillet
  • Mixing bowl
  • Whisk
  • Knife and cutting board
  • Colander

Allergy Details

Check ingredients for allergens; reach out to a healthcare provider if you're unsure.
  • Contains eggs (mayonnaise) and pork (bacon).
  • May contain gluten if processed bacon or condiments include additives—verify labels.

Nutrition (per serving)

This info serves as a general guide and isn't medical advice.
  • Caloric Value: 350
  • Fat content: 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.