Salads
This Bad Brad's potato salad recipe redefines Southern comfort food with a bold twist—no mayo, just smoky paprika and crispy celery crowns that transform a classic dish into something unforgettable.
I first tasted this version at a backyard BBQ in Georgia, where the tangy, slightly sweet profile had everyone reaching for seconds. The secret lies in the balance of spices and the perfect texture contrast between tender potatoes and crunchy celery.
What sets this recipe apart is the absence of mayo while maintaining that signature creamy texture. Instead, a blend of Greek yogurt and buttermilk creates a rich base that still feels indulgent.
The smoky paprika and a touch of honey add depth, while crispy celery crowns—tossed in a light batter and fried until golden—bring the perfect crunch. It's the kind of potato salad that stands up to pulled pork and brisket without competing for attention.
By the time you're done, you'll have a dish that's creamy yet light, tangy yet sweet, and packed with texture in every bite. The crispy celery crowns add a restaurant-worthy element that makes this potato salad feel like a showstopper.
It's the kind of recipe that proves comfort food can be elevated without losing its soul.
Perfect for summer cookouts, holiday gatherings, or even a weeknight dinner when you crave something hearty yet refreshing. The best part? It keeps well for days, so you can make it ahead and enjoy the compliments without the last-minute stress. Let's get started on this crowd-pleaser.
Ingredients for bad brads potato salad
These 15 ingredients transform classic potato salad into a smoky, tangy showstopper—no mayo needed!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or fingerling preferred |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess |
| Buttermilk 🥛 | ½ cup | Full-fat preferred |
| Celery Stems 🧅 | 1 bunch | Thick, crisp stalks |
| Smoked Paprika 🌶️ | 2 tbsp | High-quality for smokiness |
| Yellow Onion 🧅 | 1 whole | Medium size, diced fine |
| Celery Seeds 🌿 | 1 tsp | Ground for texture |
| Dijon Mustard 🍯 | 1 tbsp | Mild or classic |
| Honey 🍯 | 2 tbsp | Wildflower preferred |
| All-Purpose Flour 🌾 | ½ cup | For celery batter |
| Vegetable Oil 🫒 | 2 cups | For frying celery |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | ¼ cup | Chopped, for garnish |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
The potatoes are the foundation, so Yukon Golds are your best bet—they're buttery and hold up to boiling. Baby potatoes add texture, but fingerlings work too. For the celery crowns, grab the thickest stalks you can find—they're sweeter and crispier. Trader Joe's usually has perfect ones, but any grocery store's produce section should have them. If you can't find Yukon Golds, Russets are a solid backup, but they'll be starchier. The smoked paprika? Penzeys has the best quality, but any good brand will do—just make sure it's labeled 'smoked'.
No Greek yogurt? Full-fat sour cream works in a pinch, but it'll be slightly heavier. Buttermilk substitute? Mix 1 tbsp lemon juice or vinegar with 1/2 cup milk. Want extra crunch? Add a pinch of cornstarch to the celery batter—it makes them extra crispy. The celery seeds can be skipped if you're out, but the mustard and honey are non-negotiable—they're what make this salad sing. For the celery crowns, cut them into 1-inch thick rounds—thinner slices burn faster. And if you're feeling fancy, use a mandoline for perfectly even slices.
This salad tastes even better the next day—honestly, the flavors meld overnight. Store it in the fridge for up to 5 days, but the celery crowns lose their crunch after 2 days, so make those fresh. For the batter, mix it up right before frying—it's best used immediately. The celery crowns freeze well too, so make a double batch if you're hosting. Just reheat them in the oven at 375°F for 5 minutes to revive the crunch.
Why You'll Love This Recipe
- No Boil Needed: I swear by this—just roast the Yukon Golds until tender. The crispy edges? Chef’s kiss. No peeling, no waiting, no mess. Honestly, I skip the boiling step entirely now.
- Smoky Creamy Magic: That smoked paprika in the yogurt-buttermilk dressing is where it gets real. The tang cuts through the richness, and the celery adds this perfect crunch. It’s the kind of flavor that makes people ask, “What’s in this?”
- Picnic or Potluck Star: Pack it in a jar for tailgates or bring it to BBQs—it holds up for hours. My in-laws always request it at summer gatherings. (Yes, even on a Tuesday night.)
- Budget-Friendly Leftovers: Greek yogurt stretches the dressing, and potatoes are cheap. I make a big batch, and it lasts all week. The smoked paprika makes it feel fancy, but the cost? Pure win.
Step-by-step instructions for Bad Brad's potato salad
Here's how to create this smoky, creamy potato salad with crispy celery crowns that'll have everyone asking for seconds.
Boil and Toss the Potatoes
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 with just slight resistance.
Drain immediately and transfer the potatoes to a large mixing bowl. While still warm, add 1 tbsp Dijon Mustard, 2 tbsp Honey, 2 tbsp Lemon Juice, and 1.5 cups Plain Greek Yogurt. Gently toss with a wooden spoon until fully coated and slightly sticky. Let cool to room temperature before proceeding—this helps the flavors meld beautifully.
Create the Celery Crown Crunch
Cut the 1 bunch Celery Stems into 1-inch thick rounds, keeping the core intact to form crown shapes. In a small bowl, whisk together 0.5 cup All-Purpose Flour, 1 tsp Celery Seeds, 0.5 tsp Black Pepper, and 1 tsp Salt. Dip each celery crown into the flour mixture, pressing gently to adhere.
Heat 2 cups Vegetable Oil in a deep skillet over medium heat until it reaches 350°F (use a thermometer for accuracy). Fry the celery crowns in batches for 1-2 minutes per side until deep golden brown and crispy. Drain on paper towels and set aside—they'll stay crispy for about 10 minutes before serving.
Build the Smoky Flavor Base
In a small skillet, cook the 1 whole Yellow Onion (finely diced) over medium heat for 5 minutes until soft and translucent. Add 2 tbsp Smoked Paprika and cook for another 1 minute, stirring constantly, until fragrant and slightly toasted. Let cool completely before mixing.
In a separate bowl, whisk together 0.5 cup Buttermilk, 1 tbsp Dijon Mustard, and 1 tsp Salt. Stir in the cooled onion-paprika mixture and mix well. Gently fold this into the potato mixture until fully combined. Taste and adjust seasoning with additional salt or black pepper if needed.
Assemble and Garnish
Transfer the potato salad to a serving bowl and gently fold in the 0.25 cup Fresh Dill (chopped) and the crispy celery crowns. The crowns should be distributed evenly throughout—this is where the magic happens with every bite. Chill for at least 30 minutes before serving to let all the flavors meld together perfectly.
When ready to serve, give it one final toss and garnish with additional fresh dill and a sprinkle of smoked paprika. The contrast of warm, smoky potatoes with cool, crispy celery crowns makes this salad unforgettable. Serve with crusty bread or grilled chicken for the ultimate meal.
Pro Tips For Making Bad Brads Potato Salad
- COOL THE POTATOES PROPERLY: Dump those hot potatoes into ice water the second they’re done boiling—no waiting. I used to let them sit in the pot, and they’d turn gummy when mixed with the yogurt. Cold water stops the cooking, and peeling them under running water keeps your kitchen from smelling like a potato factory.
- DICE THE CELERY SMALL: Tiny celery pieces (1/8-inch cubes) disappear into the salad instead of looking like afterthoughts. Big chunks make it taste like you threw in a handful of sticks. Use the smallest blade on your knife—it’s worth the extra minute.
- WHISK THE YOGURT-BUTTERMILK MIX: Combine the Greek yogurt and buttermilk first, then whisk like you’re trying to win a bet. Lumps ruin the texture, and stirring with a spoon just spreads them. A quick whisk ensures it’s silky, not clumpy—trust me, your taste buds will notice.
- SALT THE POTATOES IN THE WATER: Toss the potatoes into boiling water with a full teaspoon of salt—no waiting until later. Under-salted potatoes mean your salad tastes bland, and adding salt afterward doesn’t fix it. Season the water, and the flavor carries through the whole dish.
Flavor customization for this recipe
Spicy Kick
For those who love heat, add 1 tbsp hot sauce (like Cholula or Crystal) or ½ tsp cayenne pepper to the yogurt-buttermilk base. I’ve found that Penzeys Smoked Cayenne adds a smoky heat that pairs perfectly with the paprika.
Start with a pinch and adjust to taste—this version will have your guests reaching for extra bread. 🌶️
Sweet & Tangy Twist
Swap the honey for 2 tbsp maple syrup and add 1 tbsp apple cider vinegar to the dressing for a deeper, caramelized sweetness with bright acidity. This works especially well if you’re serving it alongside grilled meats—like pulled pork or smoked sausage—where the tang cuts through the richness.
Trust me, it’s a game-changer.
Herb-Infused Variations
Swap the dill for fresh parsley or chives for a brighter, more herbaceous flavor. For a Mediterranean twist, add 1 tbsp chopped fresh oregano and 1 tsp dried thyme to the potato mixture.
If you’re feeling fancy, try 1 tbsp chopped tarragon—it adds a subtle anise note that’s surprisingly delicious with the smoky paprika. 🌿
Extra Crunch Options
Want more texture? Toss in ½ cup toasted pecans or ¼ cup crispy fried shallots for a gourmet touch. For a Southern-inspired crunch, add ½ cup crispy fried onions (like Lawry’s Seasoned Salt variety).
I like to make these ahead and store them in an airtight container—they stay crispy for days.
Dairy-Free Adaptation
Skip the yogurt and buttermilk by using ½ cup coconut yogurt (full-fat for creaminess) and ½ cup unsweetened almond milk mixed with 1 tbsp lemon juice.
The salad will be lighter but still tangy. For extra richness, stir in 2 tbsp tahini—it adds a nutty depth that balances the smokiness beautifully. 🥥
Make-Ahead Flavor Boosters
If you’re prepping ahead, add 1 tsp apple cider vinegar to the dressing the night before—it enhances the tang as it sits. For extra depth, infuse the oil used for frying the celery crowns with 1 tsp garlic powder or ½ tsp onion powder** while heating.
The flavors will meld overnight, making the salad even more complex the next day. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Golds?
Yes, but Yukon Golds are ideal because they're buttery and hold up best to boiling. Russet potatoes work in a pinch—they'll be starchier and fluffier. For a creamier texture, try red potatoes, though they'll be slightly waxier. The key is to boil them until they're just tender (a knife should slide in easily).
How do I keep the celery crowns crispy after frying?
Fry them in small batches at 350°F for only 1-2 minutes per side—they'll cook fast! Drain on a wire rack (not paper towels) to prevent steaming. For extra crispiness, sprinkle with cornstarch before frying. Serve immediately or store in an airtight container for up to 2 days.
What if I don't have Greek yogurt?
No problem! Use 1.5 cups full-fat sour cream (it'll be richer) or 1 cup mayonnaise (for classic texture). For a lighter option, mix 1 cup cottage cheese with ½ cup milk**. The buttermilk in the recipe still provides tanginess, so the dish won't lose its signature flavor.
Can I make this potato salad ahead of time?
It tastes even better the next day as flavors meld. Make the potato base and dressing 1 day ahead, store separately in the fridge. Add the celery crowns fresh before serving. For extra depth, stir in 1 tsp apple cider vinegar when reassembling. The salad keeps well for 4-5 days in an airtight container.
Why does my potato salad taste bland?
Most likely, the seasoning needs balancing. Add ½ tsp more smoked paprika for depth, 1 tsp Dijon mustard for tang, or 1 tbsp lemon juice for brightness. Taste as you go! The celery crowns should be seasoned too—don't skip the salt and pepper in their batter. A pinch of garlic powder in the frying oil adds hidden flavor too.