Salads
This 17th Street BBQ potato salad delivers the same smoky, tangy magic you crave from Austin’s famous pitmaster—right in your own kitchen. The secret lies in balancing rich BBQ sauce with sharp vinegar and mustard, creating a creamy, velvety base that clings to every bite.
I’ve perfected the texture: tender potatoes, crisp celery crunch, and just the right amount of eggy richness to hold it all together.
The key to replicating that iconic restaurant flavor is patience—letting the salad chill for at least 4 hours (overnight is even better) so the flavors meld and the potatoes soak up the smoky goodness.
No shortcuts here: we’re talking creamy without being heavy, with a perfect balance of sweet, tangy, and spicy notes that’ll have everyone asking for seconds. The celery adds that signature crunch, while hard-boiled eggs tie everything together with protein and creaminess.
What sets this apart is the smoky depth—achieved by using high-quality BBQ sauce and a touch of liquid smoke (trust me, it’s subtle but makes all the difference). The result? A potato salad so rich and satisfying, it’ll fool even the most skeptical BBQ purists.
This isn’t just a side dish; it’s the star of your spread, packed with bold flavors that cut through rich meats and buttery buns.
Ready to make it? We’ll start with the creamy base, then layer in the smoky, tangy elements, and finish with the crisp celery and eggs that give it that signature 17th Street texture. Let’s get cooking—your taste buds (and your crowd) will thank you.
Ingredients for 17th street bbq potato salad
Smoky, creamy, and packed with Texas-style crunch—just 13 ingredients for legendary BBQ potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or new potatoes preferred |
| Mayonnaise 🥛 | 1 ½ cups | Best quality, full-fat preferred |
| BBQ Sauce 🍅 | 1 cup | Smoky, tangy variety like Stubb's |
| Yellow Mustard 🌶️ | ½ cup | Dijon or whole-grain preferred |
| Apple Cider Vinegar 🍎 | ¼ cup | Sharp and tangy |
| Liquid Smoke 🔥 | 1 tbsp | For authentic smoky depth |
| Celery Stems 🧅 | 2 cups | Finely diced for crunch |
| Red Onion 🧅 | 1 medium | Finely diced |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped for protein |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 4 cloves | Minced for flavor |
| Paprika 🌶️ | 1 tsp | Smoked variety for color |
The potatoes are non-negotiable—Yukon Golds stay creamy when boiled, while baby potatoes add that perfect bite. Costco or Trader Joe's usually have the best selection. If you're using regular potatoes, cut them into even 1-inch cubes so they cook uniformly. For the BBQ sauce, I always grab Stubb's Original—it's got that perfect smoky-sweet balance. If you're feeling fancy, add a splash of hot sauce to the mix for extra kick, but keep it subtle.
No liquid smoke? Add an extra tablespoon of BBQ sauce and a pinch of smoked paprika for depth. Short on celery? Substitute with green bell pepper for a slightly sweeter crunch. The mustard can be swapped for Dijon or whole-grain if you prefer a different tang. For the eggs, pre-peeled hard-boiled eggs from the grocery store save time, but fresh is always better. The red onion? Vidalia adds sweetness, but any red onion works in a pinch. If you're making this ahead, add the eggs last so they stay fresh.
This salad tastes even better the next day—4-5 days in the fridge with the eggs mixed in last. For parties, make it 2 days ahead so the flavors meld perfectly. Store the dressing separately if you're prepping early, then toss everything together before serving. The celery and eggs will stay crisp if you keep the salad chilled. If you're worried about sogginess, pat the celery dry before adding it.
Why You'll Love This Recipe
- No Boil, No Fuss: The Yukon Golds here get roasted whole—crispy skin, creamy inside—then tossed with the dressing. Honestly, I’ve made potato salad that required peeling, boiling, and cooling. This? Just slice the potatoes after roasting, mix, and serve. That’s it.
- Sweet-Savory Magic: The BBQ sauce and apple cider vinegar cut through the richness of the mayo, while the mustard adds a tangy kick. Between us, the smoky-sweet notes make this the only potato salad I’ll bring to cookouts—no one even asks for the classic version anymore.
- Picnic to Potluck: This holds up like a champ in the fridge for days, so it’s my go-to for meal prep or last-minute gatherings. Pack it in a mason jar for a picnic, or serve it at a BBQ where it disappears faster than the burgers. (Yes, even on a Tuesday night.)
- Budget-Friendly Crowdpleaser: You’re using pantry staples here—no fancy add-ins needed. A big batch costs next to nothing, and the leftovers? Just as good the next day, if not better. My college dormmates still joke about the time I brought this to a party and fed 10 people for $8.
Step-by-step instructions for 17th Street BBQ potato salad
Here's how to make this legendary smoky, creamy potato salad that's perfect for gatherings.
Cook the Potatoes Until Fork-Tender
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 boil over high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until the potatoes are fork-tender with no resistance when pierced.
I always test the potatoes by cutting one open—they should be soft in the center but still hold their shape. Drain immediately and let them steam-dry for 2 minutes in the colander. This step prevents a watery salad later. While they're still warm, gently press them with a potato masher or fork until they're in ¼-inch chunks—don't overwork them or they'll turn mushy.
Prepare the Smoky Dressing Base
In a large mixing bowl, combine the 1.5 cups mayonnaise, 1 cup BBQ sauce, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, and 1 tbsp liquid smoke. Whisk vigorously for 1 minute until the mixture is completely smooth and well blended. The liquid smoke will give that authentic BBQ flavor without overpowering the creamy base.
Add the 4 minced garlic cloves, 1 tsp smoked paprika, and 0.5 tsp freshly ground black pepper. Mix well to distribute the spices evenly. Here's the thing—don't rush this step. The flavors need time to meld together, so let the mixture sit for 5 minutes while you prepare the other ingredients. This waiting period makes a noticeable difference in the final taste.
Mix in Vegetables and Eggs
Add the warm potatoes to the dressing mixture and gently fold everything together using a large spoon or spatula. The residual heat from the potatoes will help the dressing cling better. Stir in the 2 cups finely diced celery stems and 1 medium diced red onion, distributing them evenly throughout the salad.
Chop the 6 hard-boiled eggs into ¼-inch pieces and fold them into the potato mixture last. The eggs should be evenly distributed but still visible—each bite should have that satisfying mix of creamy, crunchy, and protein-packed elements. Taste and adjust seasoning if needed, but this recipe is usually perfectly balanced.
Chill and Develop Flavors
Cover the bowl with plastic wrap and refrigerate for at least 2 hours—overnight is even better. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb the smoky dressing, and the salad will develop that signature 17th Street BBQ flavor profile.
Before serving, give the salad a final stir. The flavors will have deepened, and the texture will be just right—creamy from the dressing, slightly crunchy from the celery and onion, and perfectly tender from the potatoes. The eggs will be cool and firm, adding that extra protein boost that makes this salad so satisfying.
Pro Tips For Making 17th Street Bbq Potato Salad
- Boil Until Fork-Tender: Yukon Golds should collapse like overripe fruit when pierced—no one wants to chew through a potato. Test one at 15 minutes, then adjust heat; boiling too fast makes them mealy, too slow turns them gluey.
- Whisk the Dressing: Mix mayo, BBQ sauce, mustard, and vinegar until it’s actually smooth—no streaks. I used to eyeball it, but a quick whisk (or fork) means every bite tastes like the first.
- Cool Before Mixing: Hot potatoes steam the dressing, turning it greasy and sad. Let them sit 10 minutes first—yes, even if you’re starving. Your salad will thank you.
- Vinegar Last: Add apple cider vinegar after everything else, or it’ll curdle the mayo. A splash at the end brightens the flavor without wrecking the texture. (I learned this after a very sad batch.)
Make-ahead tips for this recipe
Dressing Prep Ahead
Make the smoky dressing 1 day ahead—it tastes even better after resting. Store it in an airtight container in the fridge. The flavors deepen overnight, and the liquid smoke's aroma intensifies, giving you that authentic BBQ punch without overpowering.
I like to whisk it one last time before mixing with the potatoes to ensure everything's perfectly combined. 💫
Potato Prep Shortcut
Save time by parboiling the potatoes 24 hours ahead. After boiling, let them cool completely, then store in the fridge. When ready to assemble, simply reheat them in the microwave for 2-3 minutes with a splash of water to restore their warmth.
This keeps the texture perfect and makes the final assembly faster. Trust me, your guests will never know the secret!
Egg Handling Tips
Hard-boil the eggs 1 day before serving and store them peeled in the fridge. Add them to the salad just before serving to keep them perfectly firm and prevent sogginess.
If you're making this for a crowd, I recommend peeling them right before mixing—it's a little extra work, but the texture difference is worth it. The eggs should be cool to the touch when added. 🥚
Flavor Boosting Hack
Add a ½ teaspoon of smoked paprika to the dressing when you mix it with the potatoes. This extra boost enhances the smoky flavor profile without altering the texture. I also like to add a pinch of cayenne pepper if I want a little heat—just ¼ teaspoon does the trick.
The key is to taste as you go and adjust gradually.
Party Prep Timeline
For large gatherings, here's my foolproof timeline: Make the dressing 2 days ahead, boil the potatoes 1 day ahead, and prep the celery and onion the morning of the event.
Store everything in separate airtight containers. When ready to serve, just combine everything and let it chill for 1-2 hours before serving. This keeps the salad fresh and the flavors cohesive. 📅
Storage Secrets
This potato salad keeps beautifully for 4-5 days in the fridge. Store it in an airtight container with the lid slightly ajar to prevent sogginess. If you're worried about the eggs getting rubbery, remove them before storing and add them back just before serving.
The potatoes and dressing will stay fresh and flavorful for days, making this the perfect make-ahead dish for busy weekends. ❄️
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Gold?
You can, but Yukon Golds stay creamier when boiled. For best results, use russet potatoes and cut them into even 1-inch cubes to ensure they cook uniformly. If you want extra crunch, leave them slightly undercooked before adding to the salad—this creates a nice texture contrast.
How do I make this potato salad less creamy?
Reduce the mayonnaise by ½ cup and replace it with equal parts Greek yogurt or sour cream. For extra tang, add 1 tablespoon of lemon juice or more apple cider vinegar. This keeps the smoky flavor while lightening the texture. The celery and eggs will still provide plenty of moisture.
Why does my potato salad get watery after chilling?
This happens when potatoes release excess moisture during cooling. Always drain them well after boiling and let them steam-dry for 2 minutes in the colander. For extra insurance, pat them dry with a clean kitchen towel before adding to the dressing. Also, avoid overmixing after chilling.
Can I make this vegetarian?
Skip the eggs and add ½ cup of crumbled feta cheese or ¼ cup of chopped walnuts for protein and texture. For extra richness, stir in 2 tablespoons of vegan mayo and use a plant-based BBQ sauce. The smoky dressing will still shine through.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold. However, if you must warm a portion, gently heat just the potatoes in the microwave for 30 seconds with a splash of water, then mix back with the chilled dressing. The eggs and celery should remain cold for the best texture. For parties, always serve fresh from the fridge.