Bad Brad's Potato Salad Recipe: Smoky Bacon and Crisp Celery Crowns

This Bad Brad's potato salad recipe brings Southern comfort to your table with a perfect balance of creamy, tangy, and smoky flavors. 🔥 The secret lies in crisp celery crowns and smoky bacon that transform a classic side into something extraordinary.

My grandmother used to say, "Good potato salad needs three things: mayo so thick it holds its shape, vinegar to cut the richness, and something to make it sing." This recipe delivers all three.

The foundation starts with tender, flaky potatoes boiled just until they're ready to be gently crushed—not mashed—so they maintain their texture. Then comes the magic: a tangy dressing made with mayo, vinegar, and mustard, balanced with just enough sweetness from diced pickles.

The bacon adds a smoky depth, while crisp celery crowns bring a satisfying crunch that keeps every bite interesting.

What makes this potato salad truly special is how it elevates any meal. Serve it alongside BBQ ribs, fried chicken, or even a simple sandwich—it's the kind of dish that turns an ordinary gathering into something memorable.

The flavors develop even better when chilled, so making it ahead ensures maximum taste and texture.

This recipe is a love letter to Southern cooking, where every ingredient matters and nothing is wasted. Whether you're hosting a backyard cookout or just craving a taste of home, this potato salad brings comfort, tradition, and a little bit of Southern charm to your table. Let's get cooking!

Ingredients for bad brads potato salad

Southern comfort in a bowl—creamy, tangy, and packed with smoky bacon crunch.

The potatoes are everything here. Yukon Golds stay creamy without falling apart, and boiling them just until tender (they should still have a bite) keeps that perfect fluffy texture. Duck brand mayo is my secret weapon—it's thick enough to hold its shape without getting watery. For the bacon, thick-cut smoked bacon from Costco gives the best flavor, but any smoked bacon works. Look for crispy edges when it's done. The celery crowns? Trader Joe's pre-sliced celery is a game-changer—no chopping, just crisp texture straight from the bag.

No mayo? Greek yogurt mixed with olive oil works in a pinch (use half yogurt, half oil). Sweet onions too expensive? Regular yellow onion with a pinch of sugar does the trick. Fresh dill wilting? Dried dill at one-third the amount keeps the flavor. The pickles can be any sweet variety—Vlasic or Heinz work fine. And if you're short on time, pre-cooked bacon bits from the deli section save 20 minutes. Just don't skip the bacon—it's what makes this salad sing.

This salad tastes even better the next day (trust me, it's science). Store leftovers in an airtight container for up to 5 days—the flavors meld beautifully. For picnics, pack the dressing separately and toss just before serving. The celery stays crisp if you wrap it in damp paper towels. And if you're making this for a crowd? Double the batch—it disappears fast. Leftovers reheat well too, though it's best served cold.

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

Here's how to build Brad's legendary smoky, creamy potato salad with crisp celery crowns and bacon that'll have everyone asking for seconds.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily but the potatoes aren't mushy.

Drain immediately and let them cool for 5 minutes before peeling. I like to peel them while still warm—the skins slip right off. Cut into 1-inch cubes and spread on a clean kitchen towel to cool completely. This prevents the salad from getting watery later.

In a large mixing bowl, combine the 1.5 cups Thick Mayonnaise, 0.25 cup Apple Cider Vinegar, 1 tbsp Dijon Mustard, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until smooth—the paprika gives that signature smoky flavor Brad's salad is famous for.

Add the 0.5 cup Diced Sweet Pickles and 0.5 cup Sweet Onion to the dressing mixture. Stir well to distribute the sweetness evenly. This balances the richness of the mayo with just the right amount of tang and sweetness. Taste as you go—you want a flavor base that's already delicious before adding the potatoes.

Add the cooled potato cubes to the dressing mixture and gently fold everything together using a large spoon. You want to coat the potatoes evenly without mashing them. Let the salad sit for 10 minutes—this gives the flavors time to meld together.

Chop the 4 whole Hard-Boiled Eggs into small pieces and fold them into the potato mixture. Add the 2 cups Celery Crowns and 8 oz Crispy Bacon next, tossing gently to distribute everything evenly. The celery adds that signature crunch while the bacon brings that smoky depth Brad's version is known for.

Chop the 0.25 cup Fresh Dill finely and sprinkle it over the salad. Fold gently just to combine—you want the dill to brighten the flavors without overpowering them. Give everything one final taste and adjust seasoning if needed. You might need a tiny pinch more salt or pepper depending on your taste.

Let the salad chill in the refrigerator for at least 1 hour before serving. This allows all the flavors to fully develop and the celery to stay crisp. Serve it chilled in a bowl with a sprinkle of extra dill on top—it's the perfect balance of creamy, smoky, and fresh that makes this potato salad legendary.

Common mistakes when making this recipe

Overcooking Potatoes

I’ve ruined more potato salads than I’d like to admit by overcooking the potatoes. They turn mushy, soak up the dressing like a sponge, and leave you with a sad, watery mess.

The key is boiling them just until they’re tender but still hold their shape—15-18 minutes for Yukon Golds is perfect. Test with a knife: it should slide in easily, but the potatoes shouldn’t collapse.

Let them cool completely before mixing with the dressing, or you’ll end up with a soggy disaster. 🥔

Using Watery Mayo

Thin mayo is the enemy of creamy potato salad.

I used to grab whatever brand was on sale, and my salad would always turn out too thin. Duck brand mayo is my go-to because it’s thick enough to hold its shape, but if you’re in a pinch, mix ½ cup Greek yogurt with ½ cup olive oil for a lighter but still creamy base.

Never skip the vinegar—it’s what cuts through the richness and keeps the dressing balanced. 🥫

Skipping the Chill Time

Patience is key with this salad. I’ve served it straight from the bowl too many times, only to get complaints about the celery being limp and the flavors not quite coming together.

Let it chill for at least 1 hour—this gives the dressing time to fully coat the potatoes and the celery to stay crisp. If you’re short on time, make it ahead and store it in an airtight container for up to 5 days.

The flavors actually improve overnight! ❄️

Adding Celery Too Late

The celery crowns are what give this salad its signature crunch, but they wilt fast if added too late. I used to toss them in right before serving, and they’d turn mushy by the time everyone dug in.

Add them with the bacon and eggs, and give everything a gentle fold. If you’re worried about sogginess, wrap the celery in a damp paper towel before adding it to the salad—this keeps it crisp for hours. 🧅

Over-Salting the Dressing

It’s easy to overdo it with salt, especially when you’re tasting as you go. I’ve had to rescue salads by adding a splash of vinegar or a spoonful of mayo to dilute the saltiness.

Start with the 1.5 tsp kosher salt called for in the recipe, then taste before adding more. Remember, you can always adjust the seasoning at the end, but you can’t take salt out once it’s in. 🧂

Not Balancing Flavors

This salad needs a perfect balance of creamy, tangy, sweet, and smoky. I’ve made the mistake of skipping the pickles or onions, and the result was a one-dimensional dish. The sweet pickles add brightness, the onion brings depth, and the smoked paprika gives that signature Southern smokiness.

Taste the dressing before adding the potatoes—it should be delicious on its own. If it’s bland, add a pinch more salt or a splash of vinegar. 🌶️

Frequently asked questions