Salads
This Bad Brad's potato salad recipe delivers the perfect balance of crispy, crunchy celery crowns and velvety mustard-mayo goodness—exactly what makes it a viral sensation. 💛 The secret lies in the technique: roasting the celery until it's perfectly crispy while keeping the potato base cool and creamy.
I've perfected this recipe after countless batches, ensuring every bite is a mix of textures and flavors that'll have everyone asking for seconds.
The foundation starts with a creamy base of mayonnaise and tangy mustard, which creates that signature rich yet slightly tangy flavor. Adding diced potatoes and pickles gives it that classic potato salad texture, but it's the crispy celery crowns that truly set this dish apart.
The celery is roasted until golden and crispy, then scattered on top for that satisfying crunch in every bite.
What makes this recipe truly special is how it transforms a classic side dish into something extraordinary. The combination of creamy, tangy, and crispy elements creates a potato salad that's hearty enough to stand on its own but versatile enough to pair with any meal.
It's the kind of dish that brings people together, sparking conversations and cravings for more.
Ready in just 30 minutes, this recipe is perfect for gatherings, picnics, or even as a main dish. The crispy celery crowns add a touch of elegance that elevates the dish from ordinary to unforgettable. Here's how to make it!
Ingredients for bad brads potato salad
Six pounds of potatoes and crispy celery crowns transform ordinary potato salad into viral-worthy goodness.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, cut into 1-inch cubes |
| Mayonnaise 🥛 | 1 cup | Duck brand preferred for richness |
| Yellow Mustard 🌶️ | ½ cup | Dijon works too for tangier flavor |
| Celery Stalks 🧅 | 4 whole | Organic preferred, cut into 3-inch pieces |
| Red Onion 🧅 | 1 medium | Diced into fine pieces |
| Dill Pickle Chips 🥒 | 1 cup | Chopped into small pieces |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped into quarters |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Dried Parsley 🌿 | 1 tbsp | Fresh parsley preferred but dried works |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred for flavor |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Olive Oil 🫒 | 2 tbsp | For roasting celery crowns |
| Garlic Powder 🧄 | ½ tsp | For celery seasoning |
| Paprika 🌶️ | ½ tsp | Smoked for extra flavor |
The potatoes are the heart of this dish, so Yukon golds are ideal—their buttery texture holds up perfectly. Duck brand mayonnaise adds richness that store brands can't match, but Hellmann's works in a pinch. For the celery crowns, look for organic stalks—they're thicker and crispier. I always grab Trader Joe's organic celery when I'm making this for a crowd. The secret to crispy celery? Roasting at 425°F until golden brown—don't skip this step. The red onion should be sharp and crisp, not wilted.
No Duck brand mayo? Hellmann's or Best Foods are solid alternatives. Short on dill? Substitute 1 tbsp dried dill, but fresh has that bright flavor you can't replicate. The pickle chips can be swapped for diced dill pickles if you prefer more tang. For the celery seasoning, garlic powder and smoked paprika are non-negotiable—they create that signature flavor. Want extra crunch? Add 1/4 cup chopped pecans to the final mix. The potatoes should be cool before mixing, or the mayo will turn greasy.
This salad keeps beautifully—4-5 days in the fridge if stored in an airtight container. The celery crowns lose crispness after 2 days, so make them fresh if possible. For gatherings, I double the batch and serve it in glass bowls with a crispy celery garnish. The flavors meld overnight, so leftovers actually taste better the next day. Freezing isn't recommended—the texture changes dramatically.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the "bad brads" method—just roast those big red potatoes whole until they’re fork-tender. No peeling, no chopping ahead, no waiting for water to boil. The skins stay on for texture, and the edges get that crispy, caramelized edge that makes everyone reach for seconds.
- That Classic Tang: Honestly, the mayo-yellow mustard combo is where it’s at. It’s not too sweet, not too heavy—just that perfect balance of creamy and sharp. And when you dice up the red onion and celery right into the warm potatoes? The crunch and bite cut through the richness like it’s meant to.
- Picnic Party Starter: Between us, this is my go-to for any outdoor spread. It’s hearty enough for a main but light enough for a side—perfect with burgers, grilled chicken, or just on its own with a cold beer. (Yes, even on a Tuesday night.) Plus, it travels well, so no one’s left picking at sad sandwiches.
- Leftovers That Don’t Let You Down: I make a double batch every time because it’s the only potato salad that actually improves the next day. The flavors meld even more, and the potatoes soak up the dressing like a dream. Budget-friendly? Absolutely—just potatoes, mayo, and a few pantry staples. And if you’re feeding a crowd, this is the kind of dish that disappears fast.
Step-by-step instructions for crispy celery crown potato salad
Here's how to create Bad Brad's signature potato salad with perfect texture contrast.
🔥 Step 1: Roast the Celery Crowns for Crunch
Preheat your oven to 425°F. Cut the 4 whole celery stalks into 3-inch pieces, leaving the leafy crowns intact. Toss the celery crowns with 2 tablespoons olive oil, 0.5 teaspoon garlic powder, and 0.5 teaspoon paprika until evenly coated. Spread them out in a single layer on a baking sheet.
Roast for 12-15 minutes until the edges are deep golden brown and crispy. Watch them closely—they burn fast at this temperature. Remove from oven and let cool slightly before handling. This crispy texture is what sets this potato salad apart from the rest.
🍳 Step 2: Cook the Potatoes Until Tender
While the celery crowns roast, place the 2.5 lb large red potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by about 1 inch. Add 1.5 teaspoons salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 10-12 minutes until the potatoes are fork-tender with just a slight bite remaining.
Drain the potatoes immediately and return them to the pot. Let them steam-dry for 2 minutes to remove excess moisture. This step prevents your potato salad from becoming watery. The potatoes should be hot but not mushy when you're ready to mix them with the dressing.
👨🍳 Step 3: Prepare the Creamy Mustard-Mayo Dressing
In a large mixing bowl, combine the 1 cup mayonnaise and 0.5 cup yellow mustard. Whisk until smooth and fully incorporated. The mixture should be thick but spreadable. Add 0.25 cup chopped fresh dill and 1 tablespoon dried parsley, mixing well to distribute the herbs evenly.
Season the dressing with 0.5 teaspoon black pepper and taste. Adjust the seasoning if needed—you want a balance of tangy mustard and rich mayo. This is the foundation of your creamy base, so don't skip this step. The dressing should coat the back of a spoon but still be pourable.
🥘 Step 4: Assemble the Potato Salad
Add the hot potatoes to the dressing bowl and gently fold together using a wooden spoon or spatula. Be careful not to mash the potatoes—they should remain intact but well-coated. Fold in the 1 cup chopped dill pickle chips and 1 medium red onion (diced) next.
Here's the thing—don't be tempted to mix too vigorously. You want the potatoes to stay distinct while still being coated in the creamy dressing. The pickles and onion will distribute evenly as you fold. Let the salad cool to room temperature before adding the crispy celery crowns.
🔪 Step 5: Finish with Crispy Toppings and Garnish
Once the potato salad has cooled slightly (about 15 minutes after assembly), gently fold in the crispy celery crowns and 4 hard-boiled eggs (chopped into quarters). The contrast of warm, crispy celery against the cool, creamy potatoes is what makes this salad special. Taste and adjust seasoning with additional salt or pepper if needed.
Transfer to a serving bowl and garnish with extra chopped fresh dill and a sprinkle of dried parsley. Serve immediately for the best texture contrast—those celery crowns will lose their crispness if left sitting too long. This potato salad delivers on both the creamy promise and that satisfying crunch.
Pro Tips For Making Bad Brads Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked potatoes turn to mush in Bad Brad’s potato salad. Test one with a fork: it should hold its shape but still yield slightly. If it’s crumbling like wet sandpaper, pull it out now. The salad needs texture, not glue.
- SWEAT THE ONION FIRST: Skip raw onion’s bite by cooking it in a dry pan for 3-4 minutes until soft and translucent. This mellows the sharpness and lets the mustard shine. (Yes, even if you’re impatient like me—just don’t walk away.)
- CHILL BEFORE MIXING: Warm potatoes + cold mayo = separation city. Let the spuds cool completely before folding in the dressing, or you’ll end up with greasy clumps. Ten minutes in the fridge does the trick—no one’s waiting that long, right?
- DICE CELERY SMALLER THAN YOU THINK: Tiny celery pieces (1/8-inch cubes) distribute flavor evenly and avoid the “crunchy surprise” problem. Big chunks just sit there like uninvited guests. Use the tip of your knife to chop—it’s faster and more precise.
Regional styles of this bad brads potato salad
Southern U.S. Style
In the Deep South, potato salad often gets a smoky kick with hot sauce or a dash of Cajun seasoning. I like adding ½ teaspoon of Crystal hot sauce to the dressing for a tangy heat that pairs perfectly with the creamy base.
Southern cooks also love to include bacon bits—about ¼ cup cooked and crumbled—for extra richness. The key is balancing the smoky flavors with the crispy celery crowns, creating a dish that’s both bold and comforting. 🔥
For a true Southern twist, some recipes call for vinegar-based dressings instead of mayo, but I’ve found that keeping the creamy foundation works best here. The crispy celery crowns add a modern touch that keeps the dish from feeling too heavy.
This version is perfect for picnics or barbecues, where the smoky flavors of grilled meats complement the tangy, creamy salad beautifully.
Midwest Heartland Twist
The Midwest takes potato salad in a cozy, family-friendly direction, often adding corn kernels or peas for extra texture. I’ve seen versions with ½ cup sweet corn or ¼ cup frozen peas, thawed and drained, mixed right into the salad.
The sweetness of the corn balances the tangy mustard perfectly. For a true Midwest touch, some recipes even include crumbled blue cheese—about ¼ cup—for a bold, creamy contrast.
In this region, the crispy celery crowns are often replaced with toasted breadcrumbs for a crunchy topping, but I still prefer the celery for its fresh, crispy flavor. The Midwest style leans into hearty, comforting flavors, making this potato salad a staple at potlucks and summer gatherings.
It’s all about bringing people together over a dish that feels nostalgic and homey.
West Coast Fusion
On the West Coast, potato salad gets a fresh, bright twist with ingredients like avocado or citrus zest. I love adding ½ diced avocado and 1 tablespoon lime zest to the dressing for a creamy, zesty kick.
The crispy celery crowns still shine, but the avocado adds a silky texture that’s perfect for warm weather. Some West Coast chefs also swap the mustard for white wine vinegar to keep the flavors light and refreshing.
For a fusion twist, I’ve seen versions with smoked trout flakes or crumbled feta cheese on top, adding a Mediterranean flair. The key here is keeping the dish bright and fresh, with the crispy celery crowns providing that satisfying crunch.
This style works beautifully as a light lunch or a side for grilled fish or salads. It’s all about balancing bold flavors with fresh, crisp ingredients.
Northeast Classic
The Northeast keeps potato salad classic but adds a touch of elegance with ingredients like chives or tarragon. I like to fold in 2 tablespoons chopped chives and 1 teaspoon dried tarragon into the dressing for a subtle, aromatic depth.
The crispy celery crowns remain the star, but the herbs elevate the dish to something a little more refined. Some Northeast recipes also include a splash of apple cider vinegar—about 1 tablespoon—to brighten the flavors.
In this region, potato salad is often served at holiday gatherings, where it pairs perfectly with roasted meats. The crispy celery crowns add a touch of sophistication, making it feel special without being overly complicated.
It’s a dish that honors tradition while still feeling fresh and exciting. The Northeast style is all about balance—creamy, tangy, and crispy all in one bite.
Nutrition facts
Frequently asked questions
Why does the celery need to be roasted instead of just chopped fresh?
The roasting creates that signature crispy texture that makes this potato salad special! Fresh celery stays too soft, but roasting at 425°F for 12-15 minutes caramelizes the edges and removes moisture, leaving you with perfect golden-brown crowns. This contrast of warm, crispy celery against cool, creamy potatoes is what makes this version stand out.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day. Store it in an airtight container for 4-5 days in the fridge. The flavors meld beautifully, and the celery crowns stay crispy for about 2 days if made fresh. Just add the crispy celery right before serving to maintain that perfect crunch.
What if I don't have Duck brand mayo?
No problem! Hellmann's or Best Foods work perfectly fine—just use the same amount (1 cup). The key is using full-fat mayo for that rich, creamy texture. If you're watching calories, you could use a light mayo, but the flavor won't be as rich. The mustard still needs to be full-fat for that tangy punch that balances the creaminess.
How do I keep the potatoes from getting mushy?
Two secrets: don't overcook them, and steam-dry after draining! Cook the potatoes until they're fork-tender with a slight bite (10-12 minutes), then drain and return to the pot for 2 minutes to evaporate excess moisture. This prevents that dreaded watery texture. Also, let the potatoes cool completely before mixing with the dressing.
Can I make this potato salad without eggs?
Yes, but the texture will be different. The eggs add protein and help bind everything together. If you skip them, you might want to add ¼ cup chopped pecans or walnuts for extra texture and richness. The mustard-mayo base will still work, but the salad might feel less substantial without the eggs' contribution.