Salads
This 17th Street BBQ potato salad brings the iconic smoky-sweet flavors of Austin straight to your picnic table—without a single drop of mayo. 🔥 As someone who grew up on slow-smoked ribs and spice-rubbed meats, I know how hard it is to find a potato salad that stands up to BBQ's bold flavors.
This version delivers that perfect balance of tangy, smoky, and slightly sweet notes through a creamy mustard-based dressing infused with BBQ sauce and smoked paprika.
The secret lies in the potatoes—roasted until crispy at the edges—which hold up beautifully against the rich, smoky dressing. Unlike traditional mayo-heavy salads, this one stays light yet satisfying, with a texture that's both creamy and crunchy.
I developed this recipe after years of perfecting BBQ sides that could handle the heat of competition-style ribs, and it's now a staple at my cookouts.
What makes this recipe work is the smoky-sweet dressing, where BBQ sauce meets tangy mustard and just a touch of vinegar for brightness. The roasted potatoes soak up the flavors without turning mushy, and the celery and red onion add fresh crunch.
It's the kind of side dish that disappears faster than the main course—guaranteed to impress even the most skeptical BBQ purists.
Serve this alongside grilled ribs, pulled pork, or even as a standalone dish with crusty bread. The smoky depth pairs perfectly with the richness of BBQ, making it a crowd-pleaser for any cookout. Let's get started on this smoky, tangy masterpiece that's sure to become your new go-to BBQ side.
Ingredients for 17th street bbq potato salad
Six ingredients make this smoky BBQ potato salad shine without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch cubes, skin on |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Celery Stalks 🧅 | 3 whole | Diced, ends trimmed |
| Yellow Mustard 🍯 | ½ cup | Dijon preferred for tang |
| BBQ Sauce 🍅 | ½ cup | Smoky variety like Stubb's |
| Apple Cider Vinegar 🍎 | 2 tbsp | For brightness |
| Smoked Paprika 🌶️ | 1 tbsp | Adds authentic BBQ depth |
| Olive Oil 🫒 | ¼ cup | For roasting potatoes |
| Salt 🧂 | 1 ½ tsp | Kosher salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Garlic Cloves 🧄 | 3 cloves | Minced for dressing |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Mayonnaise Substitute 🥛 | ¼ cup | Vegan mayo or Greek yogurt |
The potatoes are the star—Yukon Golds roast up creamy yet crispy at the edges. Trader Joe's or Whole Foods carry them pre-washed, which saves time. Look for firm potatoes with no sprouts, and cut them into even cubes so they cook uniformly. I always roast mine at 425°F for that perfect caramelization. For the red onion, grab the sweetest variety you can find—Vidalias work best, but regular red onions in a pinch are fine. Celery should be crisp with no brown spots—Costco sells big bunches that last forever if stored properly.
No mayo? Greek yogurt or vegan mayo keeps it creamy without overpowering the smoky flavors. The BBQ sauce is non-negotiable—Stubb's or Kansas City-style gives that authentic Texas BBQ vibe. Short on apple cider vinegar? White vinegar works too, but the apple adds subtle sweetness. Smoked paprika is the secret weapon—Penzeys or the bulk bins at Sprouts have the best quality. For the mustard, Dijon adds more depth than regular yellow, but any good mustard will work. Fresh parsley brightens everything up—dried works at half the amount if you're in a bind.
Roasted potatoes stay crispy for 3 days in the fridge, but the dressing will separate. Stir before serving. The full salad keeps for 4-5 days in an airtight container, though it's best eaten within 2 days for peak texture. For make-ahead prep, roast the potatoes and store them separately—toss with dressing just before serving to keep them crisp. The dressing itself keeps for 1 week in the fridge, so double it if you're feeding a crowd. Garnish with fresh parsley right before serving to keep it vibrant.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this trick—just roast the Yukon Golds whole until tender, then slice. No peeling, no boiling mess, and that crispy skin? Chef’s kiss. The onions and celery go in raw, so you’re really just chopping and tossing.
- Smoky Sweet Magic: That tangy yellow mustard and smoky BBQ sauce combo? It’s the star. The potatoes soak up the flavor like a sponge, and the sweetness of the onions caramelizes just enough to make every bite addictive. Honestly, I’ve had people ask if I used bacon—I didn’t. But I won’t tell.
- Tailgate or Picnic Ready: Between us, this is my go-to for game days, potlucks, or lazy Sundays. The smoky-sweet taste pairs perfectly with burgers, grilled chicken, or even just on its own. Pack it in a cooler, and it stays fresh for hours—no sad, soggy sides here.
- Leftovers That Don’t Suck: I make a double batch every time because this salad actually improves overnight. The flavors meld, the potatoes get even creamier, and it’s still just as good cold the next day. Plus, it’s cheap—Yukon Golds and onions won’t break the bank, and you’ll use every last bite.
Step-by-step instructions for smoky BBQ potato salad
Here's how to make this crowd-pleasing salad with perfectly crispy potatoes and bold BBQ flavor.
🔥 Step 1: Roast the Potatoes Until Crispy
Preheat your oven to 425°F and line two large baking sheets with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 1.5-inch cubes) with 0.25 cup Olive Oil, 1 tbsp Smoked Paprika, 1 tsp Salt, and 0.25 tsp Black Pepper until evenly coated. Spread them in a single layer on the baking sheets—don't overcrowd or they won't crisp properly.
Roast for 35-40 minutes, flipping halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork. The skin should be crispy while the insides stay creamy—that's the magic of Yukon Golds. Let them cool slightly before handling—they'll be hot!
👨🍳 Step 2: Sauté Onions and Celery
While the potatoes roast, heat 1 tbsp Olive Oil in a large skillet over medium heat. Add the thinly sliced white part of 1 whole Red Onion and diced 3 whole Celery Stalks. Cook for 5-6 minutes, stirring occasionally, until the onions are translucent and the celery softens slightly. You want them tender but still holding their shape—overcooking makes them mushy.
Add the 3 cloves minced Garlic Cloves and cook for another 30 seconds until fragrant. Immediately transfer the mixture to a large bowl to cool—this prevents the garlic from burning and keeps the flavors bright. Here's the thing—if you let the garlic cook too long, it'll turn bitter and ruin the whole dish.
🥘 Step 3: Mix the Tangy BBQ Dressing
In a medium bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup BBQ Sauce, 2 tbsp Apple Cider Vinegar, 0.25 cup Mayonnaise Substitute, remaining 0.5 tsp Salt, and 0.25 tsp Black Pepper. This dressing is what ties everything together—don't skip the vinegar, it cuts through the richness and balances the smokiness.
Once the onion-celery mixture has cooled, add it to the dressing and stir well. Taste and adjust seasoning if needed—you might want to add a touch more vinegar for brightness or BBQ sauce for depth. The dressing should coat the back of a spoon but still be pourable. If it's too thick, add 1-2 tablespoons water to loosen it.
🥘 Step 4: Combine and Chill
Add the cooled roasted potatoes to the dressing mixture and gently fold everything together with a large spoon. Be careful not to mash the potatoes—their texture is what makes this salad special. You want to see those crispy edges peeking through the creamy dressing. If the salad seems dry, add 1-2 tablespoons water to help distribute the dressing evenly.
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors meld together and the potatoes soak up the smoky dressing. The longer it sits, the more delicious it gets—trust me, it's worth the wait. Don't skip this step or you'll miss out on that perfect balance of textures and flavors.
🍽️ Step 5: Serve with Fresh Garnish
Before serving, give the salad one final stir to redistribute everything. Garnish with 0.25 cup chopped Fresh Parsley for a pop of color and freshness. The parsley not only looks beautiful but also adds a bright contrast to the smoky flavors. Serve immediately or store in the refrigerator for up to 3 days—it actually tastes better the next day as the flavors deepen.
This salad is perfect for picnics, BBQ cookouts, or as a side dish for your favorite grilled meats. The crispy potatoes paired with the tangy-smoky dressing create a texture and flavor combination you won't find in your average potato salad. Enjoy every bite of that smoky-sweet crunch!
Pro Tips For Making 17th Street Bbq Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked Yukon Golds turn into gluey mush in this salad. Aim for fork-tender but still slightly resistant, about 10-12 minutes in salted boiling water. Drain immediately and plunge into ice water to stop cooking; this keeps them creamy without falling apart when mixed with the BBQ dressing.
- JULIENNE CELERY AND ONION: Skip the dice—this salad needs long, thin ribbons of celery and onion for texture. A mandoline makes this fast, but if you’re doing it by hand, angle the knife and work steadily. The strands stay crisp longer and cut through the richness of the BBQ sauce better than chunks ever could.
- WHISK MUSTARD AND BBQ FIRST: Don’t just toss the dressing ingredients together at the end. Whisk the yellow mustard and BBQ sauce until fully emulsified before adding anything else—this ensures the dressing clings to every potato instead of pooling at the bottom. Add a splash of warm water if it’s too thick; you want it to coat like a glossy glaze.
- CHILL BEFORE SERVING: This isn’t just about temperature—resting the salad for at least 30 minutes lets the flavors meld and the potatoes absorb the dressing evenly. I used to serve it warm, but now I wait. The mustard mellows, the BBQ sauce softens, and the onions lose their bite—trust me, it’s worth the patience.
Common mistakes when making this recipe
Overcooking Potatoes
Roasting potatoes at 425°F for too long turns them mushy instead of crispy—this is my biggest rookie mistake. Yukon Golds should be tender but still hold their shape with crisp edges.
I learned this the hard way when I left mine in for an extra 10 minutes past the recommended time. 🔥 The secret is flipping them halfway and checking at 35 minutes—use a fork to test for tenderness.
Skipping the Chill Time
Rushing the 2-hour chill means the flavors won't meld properly, and the dressing won't coat the potatoes evenly. I once served this salad straight from the oven, and it was a disaster—the potatoes were dry, and the smoky taste was underwhelming.
Patience pays off here; overnight chilling actually makes the salad better as the flavors deepen.
Using Too Much Mayo
While mayo makes potato salad creamy, this recipe intentionally uses a mustard-based dressing to keep it light. I've seen people add ½ cup mayo instead of the ¼ cup substitute, and it makes the salad heavy.
The mustard and vinegar balance the smokiness perfectly—trust the recipe! If you're worried about dryness, add water 1 tbsp at a time instead.
Burning the Garlic
Garlic burns faster than you think, and overcooked garlic ruins the whole dish. I've had to toss salads where I let the garlic cook for more than 30 seconds—it turns bitter and overpowering.
Cook it just until fragrant (30 seconds max) and immediately transfer to a cool bowl to stop the cooking process.
Uneven Potato Sizes
Cutting potatoes into inconsistent sizes means some pieces will be undercooked while others burn. I once used a mix of 1-inch and 2-inch cubes, and the smaller ones turned to mush while the larger ones stayed raw inside.
Use a 1.5-inch cube as your guide—this ensures even cooking and perfect crispy edges.
Neglecting the Vinegar
The 2 tbsp apple cider vinegar cuts through the richness of the BBQ sauce and mustard, preventing the salad from tasting flat. I've made this mistake by skipping it entirely, and the result was a dull, one-dimensional flavor.
The vinegar also helps balance the smokiness—don't skip it, even if you're not a fan of tangy flavors.
Nutrition facts
Frequently asked questions about 17th Street BBQ potato salad
Can I make this potato salad ahead of time?
Roast the potatoes and store them separately for up to 3 days in the fridge. Mix with the dressing just before serving to keep them crispy. The full salad keeps for 4-5 days but tastes best within 2 days. For parties, make the dressing and chop veggies a day ahead—just assemble before serving.
What's the best BBQ sauce to use?
Use a smoky, medium-sweet BBQ sauce like Stubb's or a Kansas City-style sauce for authentic flavor. Avoid overly spicy sauces—they'll overpower the delicate potato and mustard dressing. If you can't find smoky sauce, add ½ tsp liquid smoke to a store-bought sauce for depth.
How do I keep the potatoes from getting soggy?
Roasting at 425°F until crispy edges form is key! Store leftovers in an airtight container with parchment paper between layers to absorb moisture. For extra crunch, sprinkle with 1 tsp smoked paprika before refrigerating. Reheat gently in the oven at 300°F for 10 minutes if needed.
Can I make this vegetarian?
Yes! Skip the meat pairings and serve with grilled vegetables like zucchini or eggplant. For extra protein, add ½ cup crumbled feta or ¼ cup toasted pecans to the salad. The smoky flavors still shine without meat—it's a great summer side for veggie BBQs!
Why does my dressing separate?
This happens when the mustard and vinegar aren't properly emulsified. Whisk vigorously before adding to potatoes, and stir well after combining. For extra stability, add 1 tsp cornstarch mixed with 1 tbsp water to the dressing. If it separates later, just whisk again before serving.