Side Dishes
This bodacious potato salad recipe delivers the perfect balance of creamy, crunchy, and smoky flavors that elevate any meal. The secret lies in crispy bacon, fresh celery crowns, and a tangy mayo-mustard dressing that ties everything together.
I've perfected this recipe over years of summer picnics and holiday feasts, ensuring it's always the star side dish at the table.
The recipe begins with tender, flaked potatoes that soak up the bold flavors of the dressing, while crispy bacon adds a savory depth that stands up to the creamy base.
Fresh herbs like dill and chives bring brightness, and the celery crowns add a satisfying crunch that keeps every bite exciting. This isn't your average potato salad—it's a showstopper that transforms a simple side into the center of attention.
What makes this potato salad truly special is how the textures and flavors come together: the creamy dressing coats each potato, the bacon adds richness, and the celery crowns provide a refreshing crunch.
The result is a dish that's hearty enough to serve as a main course but balanced enough to complement grilled meats or sandwiches. It's the kind of potato salad that gets rave reviews and second helpings.
Whether you're hosting a backyard barbecue or packing lunches for the week, this recipe delivers restaurant-quality results with minimal effort. The prep takes just 30 minutes, and the flavors keep improving as it chills—making it the perfect make-ahead dish for any gathering.
Let's get started on creating your new favorite potato salad!
Ingredients for bodacious potato salad
Bold flavors and crispy textures—here's what makes this potato salad unforgettable.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Boiled, flaked, and cooled |
| Thick-Cut Bacon 🥓 | 12 oz | Cooked crispy, chopped |
| Celery Crowns 🧅 | 2 whole | Trimmed, sliced into thin rounds |
| Large Eggs 🥚 | 4 whole | Hard-boiled, halved |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, full-fat |
| Yellow Mustard 🌶️ | ¼ cup | Dijon preferred for tang |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced |
| Red Wine Vinegar 🍷 | 2 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 2 tbsp | For crisping celery |
The potatoes are the foundation, so Yukon Golds are a must—they flake beautifully and soak up dressing like a dream. Grab 3 lbs at Trader Joe's or your local grocery store; they're usually pre-washed, which saves time. For the bacon, thick-cut is non-negotiable—it stays crispy and adds that smoky depth. I like to cook it in batches so it doesn't get soggy. The celery crowns? Look for fresh, crisp stalks—avoid the wilted ones at the back of the bin. If you can't find crowns, regular celery works, but the texture won't be quite the same.
No mayo? Greek yogurt mixed with olive oil works in a pinch, but trust me on the full-fat version for that classic potato salad richness. Dijon mustard adds a tangy kick—substitute regular yellow if that's what you've got, but it won't be as complex. Fresh herbs are key here: dill for brightness, chives for a mild onion note. If you're short on dill, parsley will stretch it, but it won't be the same. The red wine vinegar cuts through the richness, and the sugar balances the acidity—don't skip it, even if you're not sweet-toothed. For the celery, a quick sear in olive oil before adding to the salad keeps it extra crisp.
This salad tastes even better the next day—make it ahead for gatherings so the flavors meld. Store in an airtight container for up to 5 days in the fridge. The celery stays crisp if you add it just before serving, but the rest holds up perfectly. I always double the batch for parties—leftovers make killer sandwiches the next day. If you want to transport it, pack the dressing separately and toss it together at your destination to keep everything crunchy.
Why You'll Love This Recipe
- Crispy Bacon Shortcut: The thick-cut bacon cooks up so fast—crispy edges, salty bite—while you boil the potatoes. No chopping, no fuss, just toss it straight in. I swear, that’s the secret to my lazy Sundays.
- Yukon Gold Magic: Those buttery potatoes hold their shape and stay creamy—no mushy mess here. The celery crowns add that perfect crunch, like a little surprise in every bite. Honestly, it’s the kind of texture that makes you go back for thirds.
- Picnic Proven: Pack this in a jar or a container—it stays fresh for days, no ice needed. I’ve taken it to tailgates, potlucks, and even my kid’s soccer games. (Yes, even on a Tuesday night.)
- Budget-Friendly Feast: A few eggs, a pound of bacon, and a bag of potatoes stretch this salad to feed four for under $10. Leftovers? Even better—reheat with a splash of mayo, and it’s like it was just made. My wallet and my family thank me.
Step-by-step instructions for bold bacon and celery crown potato salad
This isn't your grandma's potato salad—it's bold, crunchy, and packed with smoky bacon and crisp celery.
Cook the Potatoes to Fluffy Perfection
Peel the 3 lbs Yukon Gold Potatoes and cut them into even 1-inch chunks. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender.
Drain the potatoes immediately and let them cool for 5 minutes before flaking them with a fork or potato masher. You want them to break apart but still hold some shape—over-mashing makes this salad mushy. Spread them on a baking sheet and let them cool completely before mixing with other ingredients. This cooling step is crucial for preventing a watery salad.
Crisp the Bacon and Celery Crowns
While the potatoes cook, line a baking sheet with parchment paper and arrange the 12 oz thick-cut bacon in a single layer. Bake at 400°F for 18-20 minutes until crispy, flipping once halfway through. Let the bacon cool slightly, then chop it into small pieces—you want visible bacon bits throughout the salad.
In a separate skillet, heat 2 tbsp Olive Oil over medium heat. Add the 2 whole Celery Crowns, trimmed and sliced into thin rounds, and cook for 5-6 minutes until golden brown and slightly crisp. Remove from heat and let cool completely before adding to the salad. This crisping step adds a satisfying crunch that sets this salad apart.
Prepare the Eggs and Herb Mixture
Place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 10 minutes. Drain, cool under running water, then peel and halve the eggs. Keep them whole until ready to add to the salad.
In a small bowl, combine the 0.33 cup Fresh Dill and 0.25 cup Fresh Chives. Chop them finely but don't pulverize—you want visible herb flecks for texture and color. Set aside until ready to fold into the salad. The fresh herbs add a bright, herby note that balances the richness of the bacon and mayo.
Make the Tangy Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 2 tbsp Red Wine Vinegar, 1 tbsp Granulated Sugar, and 0.5 tsp Black Pepper. This dressing is the soul of the salad—don't skip the sugar, as it helps balance the tanginess of the vinegar and mustard. Taste as you go and adjust the vinegar or sugar to your preference.
The dressing should be smooth and well-emulsified. If it looks too thick, add 1-2 teaspoons of water to loosen it slightly. This is where the salad gets its signature bold flavor—creamy, tangy, and just sweet enough to make every bite irresistible.
Combine Everything for Maximum Flavor
In a large bowl, gently fold together the cooled potatoes, crispy bacon, crisp celery crowns, and the tangy dressing. Be careful not to overmix—you want the ingredients to stay distinct for texture. Once combined, fold in the chopped fresh dill and chives, then add the halved hard-boiled eggs.
Gently toss everything together, making sure the eggs are evenly distributed. Taste and adjust seasoning if needed—you might need a pinch more salt or pepper to balance all the flavors. Let the salad sit at room temperature for 10 minutes before serving to allow all the flavors to meld together perfectly.
Pro Tips For Making Bodacious Potato Salad
- BOIL POTATOES UNTIL TENDER CRISP: I learned this the hard way—Yukon Golds need to be cooked until they’re just fork-tender but still hold their shape, not mushy. Test one at 15 minutes: pierce it with a fork—if it slides in easily but doesn’t fall apart, you’re golden. Overcooking turns your salad into a gluey mess.
- CRUMBLE BACON COLD: Skip the warm bacon crumbles—trust me, they’ll turn greasy and soggy once mixed into the salad. Cook the thick-cut bacon until crisp, then spread it on a wire rack to cool completely. Cold crumbles stay crispy and distribute flavor evenly without making the dressing separate.
- CHOP CELERY SMALL AND SOAK: Fine dice that celery—no bigger than ¼-inch pieces—or it’ll sit like a crunchy afterthought. Toss the chopped celery in ice water for 10 minutes before draining; this removes bitterness and keeps it crisp longer. (Yes, even if you’re impatient like me.)
- FOLD IN EGGS LAST: Hard-boil those eggs, then peel and chop them right before mixing into the salad. Eggs absorb moisture fast—adding them early turns the dressing into a sad, watery film. Keep the yolks intact if you want richness, but if you’re chopping fine, use just whites to avoid greasiness.
Wine and beer pairings for this dish
Crisp White Wine
For this rich, creamy potato salad, a dry Riesling from Germany or Alsace is my go-to choice. The crisp acidity and subtle fruitiness cut through the mayo and bacon, cleansing your palate between bites.
Look for a 2020-2022 vintage with notes of green apple and citrus—these wines have enough body to stand up to the salad's bold flavors without overpowering them. Serve slightly chilled (50-55°F) to enhance its refreshing qualities. 🍷
Hoppy IPA Balance
If you prefer beer, a West Coast-style IPA with citrusy hops works surprisingly well. The bitterness from Cascade or Citra hops complements the smoky bacon, while the fruity malt notes mirror the salad's tangy dressing.
I recommend Stone Ruination IPA or Sierra Nevada Pale Ale—both have enough carbonation to refresh your palate. Serve at 45-50°F for optimal flavor balance.
Light Red Options
For a red wine lover, a Pinot Noir from Oregon or Burgundy offers an elegant pairing. The earthy undertones in Willamette Valley Pinot Noir harmonize with the bacon, while the bright acidity matches the salad's fresh herbs.
Avoid heavy Cabernets—their tannins would clash with the creamy texture. Serve at 60-65°F to let the wine's delicate flavors shine through.
Non-Alcoholic Sparkler
For a refreshing non-alcoholic option, try a sparkling apple cider like Martinelli's Sparkling Apple Cider. The effervescence cuts through the richness, while the apple notes complement the sweetness in the dressing.
Chill it thoroughly (38-42°F) and serve it in a flute glass for an elegant touch. It's perfect for family gatherings where alcohol isn't an option. ✨
Seasonal Adaptations
Summer calls for a crisp Sauvignon Blanc from New Zealand, while fall pairs beautifully with a dry Riesling or Gewürztraminer. In winter, a Chardonnay** with minimal oak adds a buttery contrast that works well with the creamy texture.
Always let your wine breathe for 10 minutes before serving to release its full aroma and complement the salad's complex flavors.
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad tastes even better after 4-6 hours in the fridge as the flavors meld. Store in an airtight container, keeping the celery crowns separate until serving to maintain their crispness. The dressing and potatoes can chill together, but add the celery just before eating to preserve that satisfying crunch.
What can I substitute if I don't have celery crowns?
Regular celery works in a pinch, but the texture won't be identical. For best results, use 4-5 stalks of celery, thinly sliced on the diagonal. If you want extra crunch, lightly toast the slices in olive oil for 3-4 minutes before adding to the salad. Skip the crowns if you're short on time, but the bacon and eggs will still make this salad stand out.
How do I keep the potatoes from getting watery?
Drain the potatoes immediately after boiling and spread them on a baking sheet to cool completely. This removes excess moisture before mixing with the dressing. Also, never add the dressing until the potatoes are fully cooled—warm potatoes release starch, which makes the salad gummy. For extra insurance, pat the cooled potatoes dry with a paper towel before combining.
Can I make this recipe without mayo?
Yes! Swap the mayo for 1.5 cups Greek yogurt mixed with 2 tbsp olive oil for a lighter version. For extra richness, add 1 tbsp sour cream to the dressing. The texture will be slightly thicker but still creamy. If you prefer a vegan option, use vegan mayo or a cashew-based dressing, but the flavor will be less traditional.
What's the best way to serve this potato salad?
This bold salad works as a main course with a crusty bread or as a side for grilled meats like chicken or steak. For a special presentation, arrange it on a platter with fresh dill sprigs and bacon bits on top. It also makes amazing sandwiches the next day—just pile it high on toasted bread with a slice of tomato and avocado.