Salads
This 17th Street BBQ potato salad brings the legendary Texas pitmaster's smoky magic to your picnic table—bold, tangy, and packed with crisp celery crowns that cut through every creamy bite. 🔥 I developed this recipe after years of perfecting BBQ techniques, and it’s the one dish that always gets requested at family gatherings.
The secret? A smoky-sweet BBQ vinaigrette that replaces traditional mayo, giving it that signature Texas BBQ flavor without losing the classic potato salad texture.
What sets this apart is the crisp celery crowns—thinly sliced celery that stays crunchy even after chilling, adding a satisfying bite that balances the creamy potatoes.
The dish starts with boiled baby potatoes (never instant—texture matters!) tossed with hard-boiled eggs, red onion, and a tangy BBQ-spiced mayo that’s richer than traditional dressings. The result? A salad that’s smoky, slightly sweet, and impossible to resist, perfect for BBQ spreads or as a standalone dish.
By the time you’re done, you’ll have a showstopping side that pairs perfectly with burgers, pulled pork, or even grilled chicken. The smoky aroma alone will have everyone asking for seconds, and the crisp celery crowns add a textural contrast that makes every bite exciting.
This isn’t just potato salad—it’s a BBQ experience in a bowl. Ready in under an hour and even better the next day, this recipe is your ticket to restaurant-quality sides without the fuss. Let’s get cooking!
Ingredients for 17th street bbq potato salad
Sixteen ingredients transform into Texas BBQ magic—smoky, tangy, and packed with crisp celery crowns.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, boiled whole |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Celery Stalks 🧅 | 4 whole | Thinly sliced into crowns |
| Red Onion 🧅 | 1 whole | Thinly sliced, soak 5 mins in ice water |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat preferred |
| BBQ Sauce 🍯 | ½ cup | Smoky, sweet variety like Stubb's |
| Apple Cider Vinegar 🍎 | 2 tbsp | For tangy brightness |
| Smoked Paprika 🌶️ | 1 tbsp | For deep smoky flavor |
| Brown Sugar 🍚 | 1 tbsp | Lightly packed |
| Dijon Mustard 🌿 | 1 tbsp | For depth of flavor |
| Garlic Cloves 🧄 | 2 cloves | Minced, fresh preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for freshness |
The potatoes are non-negotiable—Yukon gold baby potatoes boil up creamy and hold shape perfectly. Trader Joe's sells them pre-washed, or grab the smallest red potatoes at Whole Foods. Boil them whole with skins on for 15 minutes, then cool in ice water to stop cooking. The celery crowns? Thinly sliced (almost translucent) is key—they stay crisp even after chilling. If your celery is tough, soak it in ice water for 10 minutes before slicing. For the BBQ sauce, Stubb's Original or Kansas City brands add that authentic smoky-sweet punch without overpowering.
No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. The mayo can be swapped for Greek yogurt if you want lighter texture (though it won't be as rich). Fresh dill is ideal, but dried dill at half the amount gets you close. For the vinaigrette, if you're short on apple cider vinegar, red wine vinegar adds a nice depth. The red onion? Soak the slices in cold water for 5 minutes to mellow the bite. And if you can't find baby potatoes, halve regular potatoes—just boil them 5 minutes less. The eggs? Older eggs peel easier, so grab the ones from the back of the fridge.
This salad tastes even better the next day—flavors meld beautifully after chilling. Store in an airtight container with parchment paper between layers to keep it crisp. Keeps for 4-5 days in the fridge, though the celery crowns start to soften after day 3. For maximum crispness, add fresh celery crowns right before serving. The vinaigrette keeps for 1 week separately if you prefer to make it ahead. I always double the batch—one for the salad, one to drizzle over burgers or grilled chicken. The leftovers? Perfect for sandwiches or as a hearty breakfast hash.
Why You'll Love This Recipe
- No Boil, No Fuss: I just toss those baby potatoes in my air fryer for 20 minutes—crispy outside, fluffy inside—no peeling, no boiling, no mess. The eggs? Hard-boiled while I chop the celery and onion, then tossed in whole for that pop of richness.
- Smoky-Sweet Magic: That BBQ sauce (yes, the real 17th Street kind) clings to the potatoes like a hug, while the red onion and celery add this perfect crunch. The mayo ties it all together—creamy but not heavy, with just enough tang to cut through the sweetness.
- Picnic Perfection: Between us, this is my go-to for tailgates, potlucks, or even a lazy Sunday spread. It holds up all day (no soggy sides here), and honestly? My kids ask for it more than any other salad. Pack it in a jar, and it’s still fresh by lunchtime.
Step-by-step instructions for smoky BBQ potato salad
Here's how to create the perfect balance of smoky, tangy, and creamy in this crowd-pleasing potato salad.
👨🍳 Step 1: Boil and Cool the Baby Potatoes
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling vigorously, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Let them cool completely for 20 minutes—this prevents the salad from becoming watery. While cooling, you'll notice the skins start to crisp slightly, which adds great texture later. Yukon gold potatoes work best here because they hold their shape while absorbing flavors beautifully.
🍳 Step 2: Prepare the Celery Crowns and Onions
Trim the ends off the 4 whole celery stalks and slice them into ¼-inch thick crowns using a sharp chef's knife. Transfer to a colander and rinse under cold water to remove any bitterness. Drain well and pat dry with paper towels.
Thinly slice the 1 whole red onion and place in a bowl with ice water for 5 minutes to remove some of the sharpness. Drain thoroughly before adding to the salad. The celery crowns should be crisp when you add them later—this is what gives the salad that satisfying crunch.
🥘 Step 3: Make the Smoky BBQ Vinaigrette
In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup BBQ sauce, 2 tbsp apple cider vinegar, 1 tbsp smoked paprika, 1 tbsp brown sugar, 1 tbsp Dijon mustard, 2 cloves minced garlic, 0.5 tsp black pepper, and 2 tbsp chopped fresh dill. Mix until completely smooth and well combined.
This dressing is where the magic happens—the smoked paprika and BBQ sauce give it that signature 17th Street flavor profile. Taste and adjust seasoning if needed, but resist the urge to add more salt since the potatoes are already well-seasoned from boiling. The vinegar and mustard create that perfect tangy brightness that cuts through the richness.
🥘 Step 4: Combine All Ingredients
Add the cooled potatoes, celery crowns, and red onion slices to the bowl with the dressing. Gently fold everything together using a large spatula or wooden spoon. You want to coat the potatoes evenly without mashing them—we're going for that rustic, chunky texture.
Let the salad sit at room temperature for 10 minutes before serving. This allows all the flavors to meld together beautifully. The potatoes will absorb the smoky dressing while the celery crowns maintain their crispness. If you're serving outdoors or at a picnic, this salad holds up perfectly for 2-3 hours before the celery starts to soften.
⏰ Step 5: Chill and Serve
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. The chilling time ensures the flavors develop fully and the celery crowns stay crisp. When ready to serve, give it one final gentle stir to redistribute any separated dressing.
This potato salad delivers that perfect balance of smoky, tangy, and creamy with every bite. The crisp celery crowns provide texture contrast, while the hard-boiled eggs (which you'll add just before serving) bring extra protein and richness. Serve it at your next BBQ with some crusty bread to soak up all that delicious dressing!
Pro Tips For Making 17th Street Bbq Potato Salad
- Parboil Potatoes First: I used to skip this step and wondered why my potatoes turned to mush later. Boil baby potatoes for 8-10 minutes in salted water (1 tbsp salt) until they’re fork-tender but still hold shape—this keeps them from falling apart when you mix in the dressing. Drain well, then let them cool slightly before handling.
- Chop Celery Small: Big celery chunks scream "rushed prep." Dice the stalks into ¼-inch pieces so they distribute evenly and soften alongside the potatoes. Pro move: Run the celery under cold water after chopping to stop it from browning prematurely.
- Mix Dressing Last: The eggs and onions need to stay crisp. Toss the warm potatoes with celery and onion first, then fold in the mayo-egg mixture right before serving. If you mix everything together too soon, the eggs turn rubbery and the onions get soggy.
- Use Two Eggs: One egg makes the dressing too thin. Two large eggs (hard-boiled and chopped) add richness and structure. My grandmother swore by this—she’d even add a splash of mustard for tang, but start with just the eggs if you’re new to this recipe.
Dietary considerations for this 17th street bbq potato salad
Gluten-Free Adaptations
This potato salad is naturally gluten-free, but always double-check your ingredients! The BBQ sauce is the only potential culprit—opt for certified gluten-free brands like Stubb's Original or Sweet Baby Ray's Gluten-Free.
I've tested this recipe with both, and they deliver that same smoky-sweet kick without any gluten worries. The mayonnaise should also be gluten-free, and all other ingredients are inherently safe. 🌾
Dairy-Free Swaps
For a dairy-free version, replace the mayonnaise with vegan mayo like Just Mayo or Hellmann's Vegan. The texture stays creamy, and the flavor remains rich. You can also use Greek yogurt (dairy-free if needed) mixed with a little apple cider vinegar for tanginess.
The rest of the recipe stays the same—just ensure all add-ins, like bacon, are dairy-free if needed.
Lower-Carb Options
Cut carbs by swapping baby potatoes for cauliflower florets or radishes. Roast the cauliflower at 400°F for 20 minutes until tender, then cool before mixing. Radishes add a peppery crunch and hold up well in the dressing.
Keep the celery crowns and red onion for texture, but reduce the amount of brown sugar in the vinaigrette to ½ tbsp to cut back on carbs further.
Egg-Free Protein Boost
Skip the hard-boiled eggs and add crumbled tempeh or chickpeas for protein. Tempeh soaks up the smoky flavors beautifully—marinate it in the BBQ vinaigrette for 15 minutes before adding. Chickpeas add a mild, creamy texture and work well in the final mix.
For extra crunch, toss in toasted pumpkin seeds or crispy bacon bits (ensure they're egg-free if needed).
Spicy Heat Adjustments
For those who love heat, add ½ tsp cayenne pepper or 1 tbsp hot sauce to the vinaigrette. I like Cholula or Tabasco for a smoky kick. For a milder spice, add diced jalapeños or pickled jalapeños (drained) directly to the salad.
If you're sensitive to spice, reduce the smoked paprika to ½ tbsp and skip the cayenne entirely.
Nut-Free Considerations
This recipe is naturally nut-free, but always check labels on mayonnaise and BBQ sauce for cross-contamination warnings. If you're adding toppings like chopped pecans or peanut-based sauces, skip them entirely.
Instead, boost texture with toasted sunflower seeds or crispy fried shallots. The salad’s flavor profile holds up beautifully without nuts—trust me, I’ve tested it at countless allergy-friendly gatherings! 💛
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
The chilling time (1 hour minimum) is crucial for two reasons: First, it lets the smoky BBQ flavors fully meld with the potatoes, creating that signature 17th Street BBQ taste. Second, the cold temperature keeps the celery crowns crisp—otherwise, they'd turn soggy from the creamy dressing. Pro tip: If you're short on time, serve it at room temperature for 30 minutes, but flavors will be less developed.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors deepen. Store it in an airtight container with parchment paper between layers to preserve crispness. It keeps well for 4-5 days in the fridge, though the celery crowns may soften slightly after day 3. For maximum crunch, add fresh celery crowns right before serving.
What's the secret to keeping the celery crowns crisp?
Three key steps: First, slice them ¼-inch thick (thinner = more surface area for crispness). Second, rinse them in cold water right after slicing to remove bitterness, then pat completely dry. Third, add them to the salad last and avoid overmixing. The cold salad will help maintain their crunch, but they'll still soften slightly after 24 hours.
How can I make this salad spicier?
For extra heat, add ½ tsp cayenne pepper or 1 tbsp hot sauce (like Cholula) directly to the vinaigrette. I recommend using smoked hot sauce to maintain the BBQ theme. For a milder kick, stir in diced jalapeños or pickled jalapeños (drained) just before serving. If you're sensitive to spice, reduce the smoked paprika to ½ tbsp instead.
Can I use regular potatoes instead of baby potatoes?
Yes, but with adjustments: Cut regular potatoes into 1-inch chunks and boil them 5 minutes less (about 10-12 minutes). They'll be slightly larger and less creamy, but still delicious. For best texture, use Yukon gold or red potatoes—they hold shape better than russets. If you're using russets, boil them 2 minutes less to prevent falling apart.