This 17th Street BBQ potato salad brings the iconic Texas BBQ flavors to your picnic table—tangy, smoky, and creamy with just the right kick. I perfected this recipe after years of studying what makes their signature sauce work, translating that bold flavor into a potato salad that disappears faster than their brisket. The secret? A perfect balance of vinegar-based tang, smoky paprika, and just enough heat to keep everyone coming back for seconds.
What sets this apart is the texture—waxy red potatoes hold their shape while absorbing the rich, creamy dressing without turning mushy. We start with a base of mayonnaise and sour cream for that signature BBQ creaminess, then layer in the tangy elements: apple cider vinegar, Worcestershire sauce, and a touch of hot sauce for depth. The smoked paprika and garlic powder infuse the potatoes with that unmistakable BBQ aroma, while fresh celery and red onion add crunch and brightness.
By the time you’re done mixing, you’ll have a potato salad that’s creamy yet light, tangy yet rich, with just enough heat to make it memorable. The potatoes stay tender-crisp, the dressing clings perfectly, and the flavors develop even better after sitting for an hour—ideal for game day or summer gatherings. This isn’t just potato salad; it’s a BBQ experience in every bite.
Serve it alongside grilled meats, cornbread, or even as a standalone dish with a cold beer. The recipe scales effortlessly, so you can make it for a crowd or save half for tomorrow. Let’s get cooking—your taste buds will thank you.
Ingredients for 17th street bbq potato salad
Here’s what brings that iconic Texas BBQ flavor to your picnic table—creamy, smoky, and tangy all in one bowl.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 3 lb | Yukon Gold or similar, cut into 1-inch cubes |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Sour Cream 🧀 | ½ cup | Full-fat for best creaminess |
| Apple Cider Vinegar 🍎 | ¼ cup | For that signature tang |
| Worcestershire Sauce 🍶 | 2 tbsp | Classic Lea & Perrins brand |
| Hot Sauce 🌶️ | 1 tbsp | Like Frank's RedHot |
| Smoked Paprika 🌶️ | 1 tbsp | For that BBQ smokiness |
| Garlic Powder 🧄 | 1 tsp | Freshly ground preferred |
| Celery Stalks 🧅 | 1 whole | Diced, for crunch |
| Red Onion 🧅 | ½ whole | Finely diced, for brightness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tbsp | Balances the tang |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The potatoes are the foundation, so grab Yukon Gold or Red Potatoes—they hold their shape perfectly. Costco or Trader Joe’s usually have them pre-washed, which saves time. If you’re buying whole, look for potatoes that feel firm and weigh heavy for their size. The waxy variety is key here—starchy potatoes will turn mushy. For a shortcut, Whole Foods, but they cost a bit more. Trust me, the texture makes all the difference in this dish.
No Worcestershire sauce? Substitute with 1 tbsp soy sauce plus 1 tsp molasses—it won’t be identical, but it works in a pinch. The hot sauce is non-negotiable for that signature kick, but if you need to dial it back, use half the amount. Fresh parsley is ideal, but dried parsley at one-third the amount will do if you’re out. The smoked paprika is what gives it that unmistakable BBQ aroma—Penzeys or Goya brands have the best flavor. If you’re making this ahead, toss the potatoes with a little oil and store them separately until ready to mix with the dressing.
This salad tastes even better the next day—4-5 days in the fridge is perfect. For game day, I like to make it the night before so the flavors meld. Store the potatoes and dressing separately until ready to mix. The dressing keeps for 1 week in the fridge, so you can make extra for sandwiches or burgers. If you’re serving a crowd, double the recipe—it disappears fast, and everyone will ask for seconds.
Why You’ll Love This Recipe
- I’ll be real: I make this on Sunday and eat it all week. The flavors actually improve overnight—more balanced, less cloying. Plus, it’s cheap to make (I use store-brand mayo and bulk potatoes) and stretches across five lunches without breaking the bank. Win.
- No Boil, No Fuss: I swear by the cold-boiled method here—just toss the waxy red potatoes in boiling water for 10 minutes, then shock them in ice. That’s it. No peeling, no mashing, no stress. The skin stays intact, and the texture? Chef’s kiss.
- BBQ Magic in Every Bite: The Worcestershire and apple cider vinegar give this salad a tangy, smoky depth that’s weirdly addictive. Honestly, the sour cream keeps it creamy without being heavy, and the mayo ties it all together like a perfect hug.
- Picnic to Potluck: This salad holds up like a champ—pack it for a tailgate, bring it to a BBQ, or just keep it in the fridge for lazy weeknight dinners. Between us, it’s my go-to for summer gatherings because it’s always a hit, no matter who’s eating it.
Step-by-step instructions for 17th Street BBQ potato salad
Here’s how to make that legendary smoky, tangy, and creamy potato salad that disappears fast.
Cook the Potatoes Until Fork-Tender
Place the 3 lb waxy red 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, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender.
I like to test doneness by piercing with a fork—it should slide in easily but still offer a little resistance. Drain immediately in a colander and let them steam-dry for 2 minutes. This step is crucial because it removes excess moisture, which keeps your salad creamy instead of watery. While they’re still hot, gently press them with a potato masher or fork to create some texture—don’t overdo it, we want some bite.
Mix the Smoky BBQ Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup sour cream, 0.25 cup apple cider vinegar, 2 tbsp Worcestershire sauce, 1 tbsp hot sauce, 1 tbsp smoked paprika, 1 tsp garlic powder, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 1.5 tsp salt. Whisk vigorously for 2-3 minutes until everything is fully incorporated and the mixture is smooth.
Here’s the thing—this is where the magic happens. The smoked paprika and Worcestershire sauce give that signature BBQ flavor, while the sugar and vinegar create that perfect balance of sweet and tangy. Taste as you go and adjust seasoning if needed. I usually add a little more hot sauce or sugar based on preference, but don’t worry about getting it perfect—you can always tweak it later.
Add the Warm Potatoes and Vegetables
Add the warm potatoes to the dressing mixture and gently fold everything together with a wooden spoon. The residual heat from the potatoes will help the dressing cling better. Now, finely dice the 1 whole celery stalk and 0.5 whole red onion (about 1 cup total) and fold them into the potato mixture.
I like to chop the celery and onion very small so they distribute evenly throughout the salad. The celery adds a nice crunch while the onion brings brightness to balance the richness. Don’t skip this step—it’s what makes this potato salad so much more interesting than basic mayo-based versions. Give it a good mix so every bite has that perfect combination of flavors and textures.
Chill and Develop the Flavors
Cover the bowl with plastic wrap and refrigerate for at least 4 hours, or preferably overnight. This chilling time is essential—it allows all the flavors to meld together perfectly and gives the potatoes time to absorb all that delicious dressing.
I know it’s tempting to eat it right away, but trust me on this one. The longer it sits, the better it gets. When you’re ready to serve, give it one final stir and taste. If it needs more tang, add a splash of apple cider vinegar. If it needs more heat, add a little more hot sauce. The salad should be creamy, smoky, slightly sweet, and perfectly balanced.
Garnish and Serve
Just before serving, chop the 0.25 cup fresh parsley and sprinkle it evenly over the top. The parsley adds a fresh finish that cuts through all the rich flavors. Serve immediately while still chilled, and watch it disappear—this is serious crowd-pleaser territory.
This potato salad is perfect for picnics, BBQs, or even as a side dish for your next cookout. The combination of smoky, sweet, and creamy flavors makes it unforgettable. I promise you’ll get compliments—and maybe even requests for the recipe!
Pro Tips For Making 17th Street Bbq Potato Salad
- BOIL THEM WHOLE: Toss those waxy red potatoes in their skins—no peeling, no chopping—into boiling water. They’ll hold shape better, and the skins add texture. I used to peel them first, and the salad always felt mushy. Save yourself the hassle and just scrub them clean.
- WHISK THE DRESSING COLD: Mix your mayo, sour cream, vinegar, and Worcestershire in a bowl over ice or in the fridge. Cold ingredients emulsify better, and the dressing won’t turn greasy or split. I learned this after my first batch looked like a sad, oily mess.
- SALT THE POTATOES FIRST: Toss the whole potatoes in 1 tablespoon of salt before boiling—yes, even with skins on. It seasons them inside and out, and the flavor penetrates deeper. I skipped this once and the salad tasted bland, no matter how much I dressed it.
- FOLD IT GENTLY: Use a spatula to fold the warm potatoes into the dressing, not a spoon. You’ll avoid crushing them, and the texture stays creamy and intact. I’ve seen people dump everything in a bowl and stir like crazy—don’t be that person.
Troubleshooting perfect results
Potatoes Too Starchy
If your potatoes turn mushy or release too much starch, you’ve likely used the wrong variety. Waxy potatoes like Yukon Gold or red potatoes are non-negotiable—they hold their shape beautifully. If you accidentally grabbed russets or red-skinned potatoes, don’t panic! Toss them in cold water for 10 minutes after cooking to remove excess starch, then drain thoroughly. For next time, check the label—Costco or Trader Joe’s carry pre-washed waxy potatoes in the produce section. 🥔
Dressing Too Thin
A watery dressing usually means the potatoes weren’t dry enough before mixing. Always let them steam-dry for 2 minutes after draining, and press them gently with a fork while still warm to create texture. If your dressing is still too thin, mix in 1 tbsp extra mayonnaise or 1 tsp cornstarch (dissolved in 1 tsp cold water) to thicken it. Pro tip: Chill the salad for at least 4 hours—this helps the dressing set properly. ❄️
Lacking BBQ Flavor
The smoky, tangy profile comes from the smoked paprika, Worcestershire sauce, and apple cider vinegar. If your salad tastes bland, double-check these ingredients. Use Penzeys smoked paprika for depth—it’s worth the splurge. For extra punch, add ½ tsp liquid smoke (like Coltman’s) to the dressing. If you’re short on time, a dash of garlic powder or extra hot sauce can boost flavor too. Taste as you go—adjustments are key! 🌶️
Onions Too Harsh
Red onions can overpower the dish if not chopped finely enough. Dice them into pinhead-sized pieces so they distribute evenly. For a milder flavor, soak the diced onions in ice water for 5 minutes before adding them to the salad. If you’re still worried, swap in green onions (white and green parts only) for a gentler bite. The goal is brightness, not bite! 🧅
Salad Too Dry
If your potato salad loses moisture and feels dry, it likely sat too long uncovered or the potatoes weren’t cooked properly. Always store it in an airtight container with a tight lid. To revive dryness, stir in 1-2 tbsp extra mayonnaise or sour cream and a splash of apple cider vinegar to restore creaminess. For next time, keep the dressing and potatoes separate until ready to mix—this prevents sogginess. 💡
Not Smoky Enough
Want more BBQ flavor? Boost the smokiness by adding ½ tsp chipotle powder or ¼ tsp smoked salt (like Morton Smoked Salt) to the dressing. For a smoky aroma, lightly toast the smoked paprika in a dry pan over low heat for 1 minute before mixing it in. If you have access to a grill or smoker, even a 5-minute smoke of the finished salad (covered) can elevate it to next-level BBQ vibes. 🔥
Nutrition facts
Frequently asked questions
Can I make this potato salad without mayonnaise?
You can substitute with Greek yogurt or avocado oil mayo for a lighter version, but the creamy texture will change. For a true BBQ-inspired salad, mayonnaise is key—it carries the smoky and tangy flavors perfectly. If you’re avoiding dairy, use full-fat coconut milk yogurt and add 1 tbsp extra sour cream for richness. The salad will still be delicious but with a slightly different mouthfeel.
How do I keep this potato salad from getting soggy?
Store the cooked potatoes and dressing separately in an airtight container until ready to mix. Combine them right before serving to maintain that perfect tender-crisp texture. If you need to prep ahead, refrigerate the potatoes (unmixed) for up to 2 days and the dressing for 1 week. The secret is keeping them dry and chilled until the last minute—this prevents excess moisture buildup.
Can I add other proteins to this salad?
This potato salad pairs perfectly with grilled chicken, pulled pork, or even smoked sausage. For a heartier dish, add 1 cup cooked chicken breast or ½ lb pulled pork (chopped small) to the final mix. If using meat, make sure it’s fully cooled before combining. The smoky flavors will complement the BBQ-inspired dressing beautifully, making it a complete meal in one bowl.
Why does the recipe call for apple cider vinegar?
The apple cider vinegar is what gives this salad that signature tangy kick, balancing the creaminess of the mayo and sour cream. It also adds subtle sweetness and depth that complements the smoky paprika. If you’re out, you can substitute with white vinegar or lemon juice, but apple cider vinegar provides the best flavor profile for this BBQ-inspired dish. It’s a small ingredient with a big impact!
How can I make this salad spicier?
For extra heat, add 1-2 tbsp more hot sauce or swap in ½ tsp cayenne pepper to the dressing. If you love smoky heat, try ½ tsp chipotle powder or a dash of liquid smoke for a deeper BBQ flavor. For a balanced kick, increase the hot sauce gradually and taste as you go—you can always adjust, but you can’t take it out once it’s mixed in!
- Two-Serving Pasta Recipe: Portion-Controlled Meal Prep Masterpiece - September 30, 2026
- 2 Tsp Pumpkin Pie Spice Recipe: Warmly Spiced Blend for Baking Magic - September 30, 2026
- 1 Minute Microwave Chocolate Chip Cookie Recipe: Mug-Fresh Warmth in 60 Seconds - September 30, 2026