Bad Brad's Potato Salad Recipe: Crispy Bacon and Creamy Mustard Magic

This Bad Brad's potato salad recipe delivers the perfect balance of crispy bacon and creamy mustard that turns ordinary gatherings into memorable meals. 💛 After years of testing variations, I've perfected a method that keeps potatoes tender, bacon perfectly crisp, and the dressing rich without being heavy.

The secret lies in the slow-cooked bacon and a tangy mustard base that cuts through the richness beautifully.

What makes this recipe stand out is the foolproof technique that ensures every bite has that satisfying crunch from the bacon while maintaining the creamy texture of the salad. No one will guess it's made with simple pantry staples—just high-quality ingredients and a little patience.

The potatoes stay warm and flavorful, never mushy, thanks to a precise boiling method I learned the hard way (trust me, you don't want to see my first attempt).

By the time you serve this, you'll have a restaurant-quality potato salad that's crispy on the edges, creamy in the center, and packed with smoky, savory bacon. The mustard dressing ties everything together with a tangy kick that keeps every bite interesting.

It's the kind of dish that disappears faster than you can say "second helping," and it's perfect for picnics, barbecues, or even a simple weeknight dinner.

Here's where the magic happens: the slow-cooked bacon infuses the potatoes with flavor as they sit, while the mustard dressing adds just the right amount of bite. This isn't your grandma's potato salad—it's a modern twist that keeps all the comfort while feeling fresh and exciting. Let's get started!

Ingredients for bad brads potato salad

Crispy bacon, creamy mustard, and tender potatoes—just 14 ingredients for restaurant-quality magic.

That thick-cut bacon is non-negotiable for the perfect crunch. Costco or Trader Joe's have the best center-cut slices—avoid pre-cubed bacon, which gets soggy. If you're using store-brand, check the package for 'thick-cut' labeling. The potatoes? Yukon Golds hold their shape better than Russets, and medium size means even cooking. I always buy them the day before so they're at room temp when I start—saves time and ensures even boiling. For the mustard, French's Classic Yellow is my go-to, but any good-quality brand works. The key is to taste as you go—balance is everything.

No thick-cut bacon? Substitute thick-cut pancetta or even extra-thick turkey bacon if that's what you've got. For the mustard dressing, if you're short on mayonnaise, Greek yogurt at half the amount keeps it light. The red wine vinegar can be swapped for apple cider vinegar, but it'll taste slightly sweeter. Fresh dill? Dried works at one-third the amount, but honestly, fresh is worth the extra minute. The celery and onion add crunch—skip them if you're serving this as a side and want it ultra-creamy, but I'd be sad for you. For the potatoes, Russets work in a pinch, but they'll be a touch starchier.

This salad tastes even better the next day—the bacon gets extra crispy and the flavors meld perfectly. Store leftovers in an airtight container for up to 4 days in the fridge. For picnics, I like to pack it in a wide-mouth mason jar with dressing on the bottom so everything stays coated. Reheat gently in the microwave if you're serving it warm again—just 30 seconds to keep the bacon crisp. The dressing keeps for 2 weeks in the fridge, so make extra for sandwiches or deviled eggs. Trust me, you'll want seconds.

Step-by-step instructions for Bad Brad's potato salad

Here's how to make this crowd-pleasing potato salad with perfect texture and bold flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 tbsp Butter and 1.5 tsp Salt. Bring to a rolling boil over high heat, then immediately reduce to medium-high heat. Cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Here's the thing—don't drain the potatoes yet. The starchy water helps create that signature creamy texture later. Instead, transfer them to a colander and rinse briefly under cold water to stop the cooking. Let them cool for 5 minutes before handling. I know it's tempting to drain immediately, but trust me on this step—it makes all the difference in the final texture.

While the potatoes cool, line a baking sheet with paper towels. Place the 12 oz Thick-Cut Bacon on a separate baking sheet and bake at 400°F for 18-20 minutes, flipping once halfway through. You want those bacon slices to be deep golden brown and crispy—this is what gives the salad its irresistible crunch.

Real talk: If you use thick-cut bacon, don't rush it. The extra time ensures maximum crispiness. Once done, transfer the bacon to the prepared paper towels to drain for 5 minutes. This step prevents a soggy salad later. Chop the bacon into ½-inch pieces and set aside—you'll use all of it.

In a large mixing bowl, combine the 0.5 cup Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp Red Wine Vinegar, 1 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 1 tbsp Fresh Dill. Whisk vigorously for 2 minutes until completely smooth and well combined. This is the flavor foundation of the salad—don't skip the whisking.

Here's where it gets fun—taste the dressing now. If it needs more tang, add 1 more teaspoon of red wine vinegar. If it needs sweetness, add ½ teaspoon more sugar. The dressing should balance creamy, tangy, and slightly sweet. I like mine with a noticeable kick, but adjust to your taste. This is the moment that matters: get the dressing right, and the salad will be perfect.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spatula. This is where the magic happens—don't overmix or you'll mash the potatoes. Add the chopped bacon, 2 diced Celery Stalks, 0.5 thinly sliced Red Onion, and 0.25 cup chopped Fresh Chives. Mix gently until everything is evenly distributed.

Let the salad sit for 10 minutes at room temperature. This allows the flavors to meld together perfectly. If the salad looks too thick after mixing, add 1-2 tablespoons of cold water to loosen it. The texture should be creamy but still have a nice bite from the potatoes and bacon.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). The chilling time is crucial—it lets the flavors meld and the potatoes absorb the dressing completely. Don't skip this step, even if you're in a hurry. The salad will taste underdeveloped if you serve it immediately.

Before serving, give the salad one final gentle toss. Garnish with additional chopped fresh chives and crispy bacon pieces on top. Serve with crusty bread or alongside grilled meats. Each bite should deliver perfect texture—creamy from the dressing, crispy from the bacon, and fresh from the vegetables. This is what makes Bad Brad's potato salad legendary.

Make-ahead tips for leftovers

Prep Ahead

This potato salad tastes even better the next day—the bacon gets extra crispy and the flavors meld beautifully. I always make it a day ahead for gatherings because the chilling time is crucial for maximum flavor development.

Store leftovers in an airtight container in the fridge for up to 4 days. The dressing keeps for 2 weeks, so make extra for sandwiches or deviled eggs. Honestly, you'll want seconds, so plan accordingly. 💛

Picnic Packing

For picnics or potlucks, pack the salad in wide-mouth mason jars with the dressing on the bottom. This keeps everything coated and prevents sogginess. If you're transporting it in a cooler, use an insulated lunchbox to maintain temperature.

I like to pack it in individual portions so everyone can grab a serving without mixing flavors. The bacon stays crispy this way, too—no soggy surprises! 🧺

Reheating Magic

If you're serving this warm again, reheat gently in the microwave for 30 seconds to keep the bacon crisp. For stovetop reheating, use a light-colored saucepan over low heat with 1-2 tablespoons of water to prevent sticking.

Stir frequently and cover with a lid to retain moisture. The texture stays creamy, and the bacon remains crispy—just like fresh from the oven. 🔥

Make-Ahead Dressing

You can make the dressing 2 days ahead and store it in an airtight container in the fridge. This is a game-changer for busy weeknights—just mix it with the potatoes when you're ready to serve.

The flavors actually improve over time, so don't hesitate to prep it early. I often make a double batch to use in other dishes like deviled eggs or sandwiches. It's that versatile! 🥫

Bacon Prep Shortcut

Save time by cooking the bacon a day ahead and storing it in the fridge. Once cooled, transfer the crispy slices to an airtight container with a paper towel underneath to absorb any moisture. Reheat in a 350°F oven for 5 minutes before adding to the salad to restore crispiness.

This step alone cuts 20 minutes off your prep time on the day of serving. Trust me, it's worth it! 🥓

Freezer-Friendly Base

For a true make-ahead meal, boil the potatoes and chop the bacon 2 days ahead, then store them separately in the freezer. When ready to assemble, thaw the potatoes in the fridge overnight, then proceed with the recipe as written.

The texture stays perfect, and the flavors are just as bold. This is my go-to strategy for holiday gatherings—no last-minute stress! ❄️

Frequently asked questions