17th Street BBQ Potato Salad Recipe: Smoky Mustard-Caramelized Crunch with Celery Bites

This 17th Street BBQ-inspired potato salad delivers the smoky, tangy magic that makes their famous sides legendary. 🔥 I've spent years perfecting the balance of mustard, caramelized onions, and crisp celery—just like the original, but with a foolproof home-cooked twist that still packs that signature BBQ punch.

The secret lies in slow-cooking the potatoes until tender yet firm, then tossing them with a dressing so rich and smoky it'll fool even the most discerning BBQ purists.

What sets this recipe apart is the caramelized mustard base—where sharp yellow mustard meets deep molasses and smoked paprika for that unmistakable 17th Street flavor profile.

We're talking crisp-tender potatoes with bite-sized celery and onions that stay crunchy, all bound together by a dressing that's equal parts tangy, sweet, and smoky. This isn't your grandmother's potato salad; it's a side dish that could easily steal the show at any BBQ spread.

The best part? This recipe comes together in one pot with minimal cleanup, yet delivers restaurant-quality results. The potatoes absorb the smoky dressing perfectly, while the celery and onions maintain their crisp texture.

Serve it warm or at room temperature—it's equally delicious either way. Trust me, once you taste this version, you'll understand why 17th Street's potato salad has such a cult following.

Perfect for tailgates, cookouts, or even as a hearty side for Sunday dinner. The smoky depth makes it especially ideal for summer gatherings when you want something that feels special but still easy to prepare. Let's get cooking—your taste buds (and BBQ guests) will thank you.

Ingredients for 17th street bbq potato salad

Six ingredients make this BBQ potato salad legendary—smoky, tangy, and packed with crunch.

The potatoes are non-negotiable—Yukon Golds are the secret to that signature creamy texture. Grab a 3-pound bag from the grocery store's fresh produce section—they're usually pre-washed, which saves time. For the mustard, Dijon is your best bet, but regular yellow works in a pinch. The molasses? Unsulphured is key—it's what gives that authentic BBQ depth. If you can't find it, regular molasses will work, but it might taste slightly off. The onions and celery should be fresh and crisp—no wilted stalks here. I always buy mine from the produce section at Whole Foods because they're consistently fresh, but your local grocery store will have good options too.

No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke. Running low on molasses? Maple syrup works in a bind, though it's sweeter. The butter is essential for caramelizing the onions—don't skip it, even if you're watching calories. Fresh dill is ideal, but dried dill at one-third the amount gets you close. For the celery, if you can't find the perfect stalks, substitute with fennel or extra onion—just keep the texture in mind. The garlic can be jarred minced if you're in a hurry, but fresh is always better. And if you're feeling fancy, add a splash of hot sauce for extra kick.

This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container. The flavors actually get better as it sits, so make it a day ahead for maximum taste. For tailgates or big gatherings, double the batch—it disappears fast. If you have leftovers, reheat gently in the microwave with a splash of water to restore the crispness. And trust me, everyone will ask for the recipe—it's that good.

Step-by-step instructions for smoky mustard-caramelized potato salad

Here's how to build this legendary BBQ potato salad layer by layer.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tablespoon salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Drain the potatoes immediately and return them to the pot. Let them steam-dry for 2 minutes while you prepare the caramelized onions. This step prevents a watery salad—trust me, it makes all the difference. While they're drying, give them a rough chop into 1-inch chunks for even coating.

Heat 0.25 cup vegetable oil in a large skillet over medium heat. Add the 1.5 lb yellow onions, sliced into ¼-inch rings, and cook for 20-25 minutes until deep golden brown. Stir occasionally to prevent burning—this is where the magic happens.

When the onions are nearly done, add the 4 minced garlic cloves and cook for another 30 seconds until fragrant. Remove from heat and set aside. The onions should be so sweet and caramelized they practically melt in your mouth. If they're not quite brown enough, just let them sit in the pan for another minute or two—they'll keep cooking from residual heat.

In a large bowl, whisk together the 0.5 cup yellow mustard, 0.25 cup molasses, 0.25 cup apple cider vinegar, 2 tbsp granulated sugar, 2 tbsp smoked paprika, and 1 tsp freshly cracked black peppercorns. This is your flavor foundation—don't skip the whisking. You want everything fully emulsified so the dressing coats the potatoes evenly.

Slowly drizzle in the 0.5 cup cold salted butter, whisking constantly until fully incorporated. The mixture should be thick but pourable. If it's too stiff, add 1-2 tablespoons warm water to loosen it. Taste and adjust seasoning—you might need a pinch more salt or sugar depending on your molasses.

Add the warm potatoes and caramelized onions to the dressing bowl. Using two large spatulas, gently fold everything together until the potatoes are fully coated. The key here is to work quickly but carefully—you want to maintain the potato texture while distributing the dressing evenly.

Fold in the 4 trimmed celery stalks, cut into bite-sized pieces, and the 0.25 cup chopped fresh dill. The celery adds that signature crunch that makes this salad so addictive. Give it one final taste and adjust seasoning if needed. Here's where it gets fun—let the salad sit at room temperature for 10 minutes before serving. This resting period allows all the flavors to meld together beautifully.

Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling allows the flavors to develop fully and gives the potatoes time to absorb all that smoky goodness. When ready to serve, give it one final stir to redistribute the dressing and celery.

This salad should be creamy but not soggy, with tender potatoes, crisp celery, and perfectly caramelized onions in every bite. The dressing should coat everything evenly with that signature smoky-sweet tang. Serve it warm or at room temperature—it's delicious either way, but I promise you'll love it best when it's just slightly cool from the fridge.

Perfect pairings for this 17th street bbq potato salad

BBQ Sides Showstopper

This potato salad isn't just a side—it's the star of your spread. Serve it alongside smoked brisket or pulled pork to let the smoky flavors dance together. I love pairing it with cornbread muffins from my local bakery—they soak up the dressing beautifully.

For a full BBQ feast, add collard greens with smoked turkey and pickled jalapeños for that perfect tangy crunch. 🔥

Drink Pairings

For a classic BBQ vibe, serve with sweet tea—the Southern staple that cuts through the richness. I make mine with 2 tbsp honey and a splash of lemon juice per quart. For something stronger, a light lager like Peroni or Michelob Ultra keeps the palate clean.

If you're feeling fancy, try a smoky mezcal cocktail with lime and orange—it mirrors the salad's depth perfectly.

Tailgate Essentials

This salad is a tailgate MVP—pack it in a large insulated cooler with ice packs to keep it chilled for hours. I bring it in a glass Pyrex dish with a tight-fitting lid to prevent spills.

Pair it with hot sauce and pickles for extra crowd-pleasing options. The smoky flavor holds up perfectly even after sitting in the car, so you won't sacrifice taste for convenience.

Garnish Like a Pro

Before serving, sprinkle with extra chopped dill and a pinch of smoked paprika for color and flavor. For a fancy touch, drizzle with honey-glazed bacon bits—just toss 4 strips of bacon with 1 tbsp honey and broil for 3 minutes until crispy.

The contrast of sweet, smoky, and salty takes this salad to the next level. 💫

Meal Prep Hack

Make this salad 2 days ahead for maximum flavor development. Store in an airtight container in the fridge, and the potatoes will absorb the dressing perfectly. When ready to serve, give it a stir and add fresh celery and dill to restore crunch.

This is my go-to for busy weeks—just assemble, chill, and serve. It's that easy!

Kid-Friendly Twist

For picky eaters, set out the components separately: potatoes, celery sticks, and dressing on the side. Kids can assemble their own portions, making it fun and customizable. You can also swap half the mustard for mayonnaise to mellow the tang.

The smoky flavor still shines through, but it's less intense. Trust me, even the most hesitant eaters will ask for seconds. 🥗

Frequently asked questions