Salads
This baked potato salad recipe with bacon delivers the perfect balance of smoky crispy bites and creamy mustard-bliss dressing—a game-changer for potlucks and summer gatherings.
Unlike traditional boiled versions, baking the potatoes first creates a rich, buttery texture that holds up beautifully in the creamy dressing, while crispy bacon adds a satisfying crunch. I developed this recipe after years of testing, and it’s now my go-to for family gatherings—everyone asks for seconds.
The secret lies in the two-step cooking process: baking the potatoes until tender and fluffy (not mushy), then tossing them with a tangy mustard-mayo dressing that cuts through the richness. Smoked bacon cubes add depth, while celery and herbs keep it fresh.
What makes this version stand out is the crispy texture from the bacon and the creamy, slightly tangy dressing that coats every bite without overpowering the potatoes.
By the time you serve this salad, you’ll have a dish that’s restaurant-quality at home—creamy yet not heavy, crispy yet not greasy, and packed with smoky, savory flavor. The best part?
It’s easier than you think, with minimal prep and no last-minute stress. Whether you’re feeding a crowd or meal prepping for the week, this salad delivers every time.
For an extra touch, I recommend garnishing with fresh chives or a sprinkle of smoked paprika before serving—it adds a pop of color and another layer of flavor. This is the kind of dish that makes you look like a pro, no matter the occasion. Let’s get started!
Ingredients for baked potato salad recipe with bacon
Eight ingredients create this smoky, creamy masterpiece—where crispy bacon meets buttery potatoes in perfect harmony.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 lb | Medium size, unpeeled |
| Smoked Bacon 🥓 | 1 ½ lb | Cooked until crispy, chopped |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | ½ cup | For tangy depth |
| Red Onion 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalks 🥬 | 4 whole | Stringless, finely chopped |
| Fresh Chives 🌿 | ¼ cup | Chopped, for garnish |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional |
| Salt 🧂 | 1 tbsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Butter 🧈 | ½ cup | Unsalted, melted |
| Apple Cider Vinegar 🍋 | 1 tbsp | For brightness |
The potatoes are the foundation, so pick Russets—their fluffy texture holds up to the creamy dressing without turning mushy. Four pounds gives you generous servings for a crowd, and baking them first (instead of boiling) keeps them rich and buttery. For the bacon, smoked** is non-negotiable—it adds that deep, savory flavor that makes this salad stand out. Look for thick-cut bacon at Costco or your local butcher shop—it crisps up better and adds more satisfying crunch. If you're short on time, pre-cook the bacon and store it in the fridge for up to 5 days** in an airtight container.
No smoked paprika? Substitute half the amount of regular paprika plus a pinch of liquid smoke for that campfire taste. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The mustard can be swapped for whole-grain mustard if you prefer a nuttier flavor. For the mayo, Duke's or Hellmann's** are my go-tos—they're rich enough to stand up to the smoky flavors. If you're watching fat, use Greek yogurt instead (reduce by half and add a splash of milk to thin). The red onion and celery can be swapped for green onions if you're in a hurry, but the crunch makes all the difference.
This salad tastes even better the next day—honestly, the flavors meld overnight. Store leftovers in the fridge for up to 5 days**, covered tightly with plastic wrap pressed directly on the surface to keep it fresh. For meal prep, portion into individual containers with a layer of bacon on top—it stays crispy longer. If you're serving it at a potluck, assemble it just before serving to keep the potatoes from getting soggy. The dressing keeps for 1 week** in the fridge, so make extra for sandwiches or wraps.
Why You'll Love This Recipe
- No Boil, No Stress: I bake the potatoes whole—crispy skins, fluffy centers—while you chop the bacon and mix the dressing. Honestly, the oven does 90% of the work while you sip coffee and pretend you’re not cooking.
- Smoky-Sweet Magic: That crispy bacon crumbles into the creamy mayo like a dream, and the Dijon mustard cuts through the richness with just enough tang. Between us, the red onion adds this bright bite that makes it taste like summer in a bowl.
- Picnic to Potluck: Pack it in a cooler for a lakeside lunch or bring it to a BBQ—it’s hearty enough for a main but light enough for a side. I’ve served it at backyard cookouts and even my mom’s Thanksgiving table. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: This salad actually tastes better the next day—if that’s even possible. The flavors meld, the bacon gets even crispier, and it’s the easiest way to turn a weeknight dinner into a no-fuss lunch. Budget win? Check. Time win? Double check.
Step-by-step instructions for baked potato salad with bacon
Here's how to create a smoky, creamy potato salad that balances crispy bacon and velvety mustard dressing perfectly.
Bake the Potatoes Until Fork-Tender
Preheat your oven to 400°F and scrub the 4 lb Russet Potatoes clean, leaving the skins intact. Pierce each potato with a fork 4-5 times to allow steam to escape. Place them directly on the middle oven rack in a single layer, ensuring they don't touch each other.
Bake for 60-75 minutes until a knife slides in easily with just slight resistance. You'll know they're done when the skin is papery-thin and the flesh fluffs up beautifully. The potatoes should feel warm throughout, not cool in the center. Let them rest for 10 minutes before handling—they'll be extremely hot right out of the oven.
Cook and Prepare the Bacon
While the potatoes bake, cook the 1.5 lb Smoked Bacon in a large skillet over medium heat until crispy. I like to use a combination of stovetop and oven method for extra crispiness: start on the stovetop until the bacon is about 75% cooked, then transfer to a baking sheet and finish under the broiler for 2-3 minutes to get that perfect crunch.
Drain the bacon on paper towels and chop it into ¼-inch pieces. Reserve 2 tablespoons of the bacon fat for the dressing—it adds incredible depth of flavor. The bacon should be completely crispy with no remaining soft spots. If you're using pre-cooked bacon, skip the cooking step and just chop it to the same size.
Create the Creamy Mustard Dressing
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Dijon Mustard, 0.5 cup melted Butter, 1 tbsp Apple Cider Vinegar, 1 tbsp Smoked Paprika, 1 tbsp Salt, and 0.5 tsp Black Pepper. Whisk until completely smooth and well combined—this is your flavor foundation.
Add the reserved bacon fat and mix again. The dressing should be thick but still pourable. If it's too thick, add 1-2 tablespoons of warm water to reach your desired consistency. This tangy, smoky dressing is what makes this salad stand out from traditional versions.
Combine All Ingredients
Cut the cooled potatoes in half lengthwise and scoop out the flesh into your mixing bowl with the dressing. Use a fork to break up the potato flesh into ½-inch chunks, leaving some texture for that classic potato salad bite. Add the chopped 1 whole Red Onion, 4 whole Celery Stalks (finely chopped), and the crispy bacon.
Gently fold everything together with a rubber spatula until the potatoes are completely coated in the dressing. Be careful not to overmix—you want to preserve some of that creamy texture. The salad should look vibrant with pockets of creamy dressing throughout. Here's where the magic happens: the warm potatoes will help the dressing cling beautifully.
Rest and Garnish
Cover the bowl and refrigerate for at least 2 hours (overnight is even better) to let all the flavors meld together. This resting time is crucial—it allows the potatoes to absorb the dressing completely and develop that perfect creamy texture.
Before serving, give the salad a final stir and garnish with the 0.25 cup Fresh Chives and 0.25 cup Fresh Dill. The fresh herbs add a bright contrast to the rich, smoky flavors. Serve chilled or at room temperature, and watch as everyone fights over the last bite of this irresistibly creamy, crispy potato salad.
Pro Tips For Making Baked Potato Salad Recipe With Bacon
- Parboil Potatoes First: Russets stay dry and fluffy when you boil them whole for 10 minutes before baking—no one wants soggy salad. Pierce them first with a fork, or they’ll explode in the oven like overripe popcorn.
- Crisp the Bacon Properly: Smoked bacon gets crispy and flavorful when you cook it on a wire rack over a baking sheet at 400°F for 10-12 minutes. No flipping, no crowding—just let it render its own magic.
- Chill Before Mixing: Warm potatoes and bacon steam up mayo like a sauna—wait until everything’s cooled completely before tossing. Cold ingredients bind better, and you’ll avoid that greasy, gloppy texture.
- Use Thin Bacon Slices: Thick-cut bacon stays chewy and dominates the dish. Opt for pre-sliced smoked bacon or ask the butcher to cut it paper-thin—it’ll crisp faster and distribute flavor evenly.
Creative variations of this recipe
Southern-Style Twist
Swap the mayo for a mayo-mayo combo by mixing 1 cup mayonnaise with ½ cup Greek yogurt to lighten it up while keeping that creamy texture. Add 1 tbsp hot honey and ½ tsp cayenne pepper to the dressing for a Southern-inspired kick.
Top with pickled red onions (quick-pickle with ½ cup apple cider vinegar and 1 tsp sugar for 30 minutes) for tangy crunch. This version feels like a cross between potato salad and deviled eggs—trust me, it’s a crowd-pleaser. 🌶️
Spicy Chipotle Kick
For heat lovers, blend 1 tbsp chipotle in adobo sauce into the dressing along with the smoked paprika. Add ½ tsp ground cumin and ¼ tsp cinnamon for warmth.
Serve with extra crispy bacon on top and a sprinkle of cotija cheese for a Tex-Mex fusion that’s perfect for game day. The chipotle adds smoky depth without overpowering the potatoes. 🔥
Herb-Forward French Variation
Skip the smoked paprika and instead infuse the dressing with 1 tbsp fresh tarragon and 1 tbsp fresh thyme (finely chopped). Add 1 tbsp white wine vinegar and ½ tsp garlic powder for brightness.
Garnish with chopped parsley and a pinch of fleur de sel for an elegant touch. This version tastes like a bistro salad but keeps the hearty, comforting vibe of classic potato salad. ✨
Breakfast Potato Salad
Turn this into a breakfast dish by adding 2 scrambled eggs (chopped) and ¼ cup crumbled feta cheese to the mix. Top with extra bacon and a sprinkle of everything bagel seasoning for a brunch-worthy twist.
Serve with toasted sourdough for dipping—it’s like a loaded breakfast hash in salad form. I make this on lazy Sundays when I don’t feel like cooking anything complicated. 🍳
Vegan Adaptation
Replace the bacon with smoked tempeh bacon (crumbled and pan-fried until crispy) and use vegan mayo (like Hellmann’s Vegan or Just Mayo). Swap the butter for olive oil and add 1 tbsp nutritional yeast to the dressing for a cheesy depth.
The potatoes still bake the same way, and the mustard-mayo dressing keeps the tangy, creamy profile. This version proves you don’t need meat to make this salad shine. 🌱
Meal-Prep Hack
For easy lunches, portion the salad into mason jars with the dressing at the bottom, followed by potatoes, bacon, and veggies on top. Seal and store for up to 5 days—when ready to eat, just shake it up!
Pack it in a thermos** for work lunches, and the warm dressing will keep everything creamy. I do this on Sundays to avoid sad, soggy salads all week. 📅
Nutrition facts
Frequently asked questions
Why bake the potatoes instead of boiling them?
Baking creates a richer, creamier texture that holds up better to the dressing than boiled potatoes. The skins stay intact for texture, and the flesh becomes fluffy without getting waterlogged. This method also adds natural sweetness that pairs perfectly with the smoky bacon and tangy mustard dressing.
Can I use regular bacon instead of smoked bacon?
Yes, but you'll lose that deep, campfire flavor that makes this salad special. If you must use regular bacon, add ½ teaspoon smoked paprika and ¼ teaspoon liquid smoke to the dressing to compensate. The difference is noticeable—smoked bacon gives this dish its signature character.
How do I keep the bacon crispy when making ahead?
Cook the bacon fresh and store it separately from the salad. When ready to serve, sprinkle it on top just before eating. If you must mix it in ahead of time, keep the salad in an airtight container with the bacon on top—this preserves its crunch. For extra insurance, broil the bacon for 1-2 minutes before adding it to the salad.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it slightly, microwave for 30-45 seconds and stir well, then let it sit for 5 minutes before serving. The texture will be slightly softer, but the flavors remain delicious. For best results, always make fresh when possible.
Can I make this salad without mayo?
For a lighter version, replace the mayo with a mix of ½ cup Greek yogurt and 1 cup light mayo. Or try a mayo-free dressing of ½ cup sour cream, ¼ cup buttermilk, and 1 tablespoon Dijon mustard. The key is maintaining that tangy, creamy balance that makes potato salad special.