17th Street BBQ Potato Salad Recipe: Smoky BBQ Tang and Cool Creamy Balance

This 17th Street BBQ-inspired potato salad delivers the perfect marriage of smoky, tangy BBQ flavors with cool, creamy comfort—just like their legendary brisket. 🔥 The secret lies in balancing rich, smoky elements with a velvety mayonnaise base, creating a side dish that steals the show at any BBQ spread.

I’ve perfected this recipe over years of testing, ensuring every bite delivers that signature 17th Street tang without sacrificing texture.

The foundation starts with creamy mayonnaise and Greek yogurt, which keeps the salad luscious while adding protein-rich depth. Smoky paprika and a touch of BBQ seasoning infuse the dressing, while diced potatoes stay tender-crisp after boiling.

Optional additions like crispy bacon, hard-boiled eggs, or pickles let you customize it to your taste—but the core balance of smoky and creamy remains foolproof.

What sets this apart is the restaurant-quality finish: a sprinkle of fresh parsley for brightness and a drizzle of extra BBQ sauce for that signature tang. The chilling time (at least 2 hours) lets flavors meld perfectly, ensuring each forkful is creamy, smoky, and irresistibly balanced.

This isn’t just potato salad—it’s a side dish that rivals the main event.

Serve it alongside ribs, burgers, or even as a standalone dish for potlucks. The recipe scales effortlessly, and leftovers taste even better the next day. Let’s get cooking—your taste buds will thank you.

Ingredients for 17th street bbq potato salad

Creamy, smoky, and tangy—this BBQ potato salad balances restaurant-quality flavors with easy prep.

The potatoes are the star, so Yukon Golds are ideal—they hold their shape and stay creamy. Boil them until just tender (about 12-15 minutes), then shock in ice water to stop cooking. Trader Joe's and Whole Foods carry them year-round, but local farmers' markets have them in peak season. For extra texture, I sometimes leave a few slightly undercooked—crispy edges add a fun contrast. The bacon and eggs are optional but elevate the dish to brunch-worthy status, so grab thick-cut bacon for crispiness and organic eggs if you're feeling fancy.

No smoked paprika? Substitute half with regular paprika and a pinch of liquid smoke—it’s a game-changer for that authentic BBQ depth. The Greek yogurt keeps the salad luscious without making it too heavy, but sour cream works in a pinch (use half the amount). For the vinegar, apple cider is ideal, but white vinegar or lemon juice will do. If you’re short on time, skip the celery and onion—they’re more for texture than flavor, and the salad still shines. The BBQ seasoning can be homemade (chili powder, cumin, garlic powder) or store-bought, but avoid pre-made potato salad seasoning—it’s too mild.

This salad tastes even better after chilling for at least 2 hours, so make it ahead. Store leftovers in an airtight container for 4-5 days in the fridge, though the flavors peak by day 2. For potlucks, I double the batch and portion it into containers—one for the main dish, one for the salad. The extra BBQ sauce drizzle is non-negotiable; it’s what gives it that signature 17th Street tang. If you’re serving it alongside ribs or pulled pork, the smoky flavors will harmonize perfectly—trust me, it’s a crowd-pleaser.

Step-by-step instructions for smoky BBQ potato salad

Here's how to balance rich BBQ flavors with cool, creamy textures for a crowd-pleasing dish.

Place the 3.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 15-18 minutes until a knife slides in easily with no resistance. Drain immediately and let steam off for 2 minutes—this prevents a gummy salad.

While still warm, dice the potatoes into medium cubes (about ½-inch). I use a sharp chef's knife and cut them uniformly so they soak up the dressing evenly. Let them cool completely to room temperature before mixing with the dressing—this ensures they don't turn mushy when combined with the mayo later.

In a large bowl, combine the 1 cup Mayonnaise and 0.5 cup Plain Greek Yogurt. Whisk until smooth, then add the 2 tsp Smoked Paprika, 1.5 tsp BBQ Seasoning, 1.5 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and the 0.5 whole Red Onion (finely diced). Mix well until the paprika dissolves completely and the onion is evenly distributed.

Here's the thing—this dressing is where the magic happens. The Greek yogurt lightens the mayo while adding tang, and the vinegar cuts through the richness. Taste and adjust seasoning if needed, but trust the measurements first. The smoky paprika and BBQ seasoning give that authentic 17th Street vibe without overpowering.

Add the cooled diced potatoes to the dressing bowl and gently fold with a rubber spatula until fully coated. Stir in the 1 cup Crispy Bacon (diced), 4 whole Hard-Boiled Eggs (chopped), 2 whole Celery Stalks (diced), and 0.25 cup Fresh Parsley. Fold carefully—you're looking for even distribution without breaking the eggs or celery.

Real talk: don't overmix. You want the bacon and eggs to stay whole enough to add texture, not turn into a mushy mess. If the salad seems dry, add 1-2 tablespoons of water to loosen it slightly. The goal is a thick but creamy consistency that holds together when served.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors meld and the potatoes absorb the dressing fully. When ready to serve, give it one final stir to redistribute any settled ingredients.

For that restaurant-quality finish, drizzle the top with 0.25 cup Extra BBQ Sauce and sprinkle with an extra pinch of smoked paprika. The sauce adds a glossy sheen and that signature tangy-sweet balance. Serve with crusty bread or as a side to grilled meats—this salad stands up to bold flavors.

Essential equipment for this dish

Potato Prep Essentials

Start with a large stockpot—I swear by the All-Clad Stainless Steel 8-Quart for even heat distribution. It holds enough water to cover the potatoes by 2 inches and prevents them from sticking.

A sharp chef’s knife (like the Wüsthof Classic) is non-negotiable for dicing—dull knives crush potatoes, making them mealy. For cooling, keep an ice bath bowl ready; I use a Cambro 1-Gallon with a colander for quick shocking. 🥔

Mixing Bowl Must-Haves

Your mixing bowl should be large enough to hold all ingredients without overflowing. I prefer a stainless steel 12-quart hotel pan—it’s sturdy, non-reactive, and easy to clean. A rubber spatula (like the OXO Good Grips) helps fold ingredients gently without breaking eggs or celery.

For whisking the dressing, a balloon whisk (I use Cuisinart) ensures smooth, lump-free mayo-yogurt blends. 🥛

Measuring & Seasoning Tools

Precision matters for BBQ flavors, so grab a digital kitchen scale (like the OXO Good Grips) for spices—2 tsp smoked paprika can make or break the smoky depth. A fine-mesh strainer (for rinsing potatoes) and a microplane (for red onion) save time and effort.

For vinegar, a small squeeze bottle (like Glasslock) keeps measurements accurate. Don’t skip a tasting spoon—I use a stainless steel sampling spoon to check seasoning before chilling. 🌶️

Chilling & Serving Gear

Chilling is where flavors meld, so invest in a deep, airtight container (I love Glasslock 2-Quart) to prevent drying. For serving, a slotted spoon (like Bambino) lets you scoop without breaking textures.

A drizzling bottle (for BBQ sauce) is a game-changer—I use a small glass squeeze bottle with a fine tip. For garnishes, a pair of kitchen shears trims parsley quickly, and a fine-mesh sieve strains any excess liquid if needed. ✨

Budget-Friendly Swaps

No fancy tools? No problem. A large pot with a lid works for boiling, and a wooden spoon suffices for mixing. Measure spices with a teaspoon from your silverware set—just level it off with a knife.

Use a ceramic bowl for chilling (cover with plastic wrap). For dicing, a sharp serrated knife (like Victorinox) cuts potatoes cleanly. The key is clean, dry tools—sanitize everything with hot, soapy water before starting. 💪

Frequently asked questions