Salt Lick BBQ Potato Salad Recipe: Smoky Creamy Texas Tradition

This Texas-style potato salad brings smoky depth to a classic picnic favorite. The secret lies in the balance of creamy dressing and subtle BBQ flavors that complement without overpowering.

Perfectly tender potatoes meet a rich, tangy sauce that delivers that signature Salt Lick taste. It’s the ideal side for any cookout or as a standalone dish that steals the show.

Ingredients for Salt Lick Bbq Potato Salad

Everything you need for that signature Texas BBQ potato salad experience. Simple, flavor-packed, and ready to impress.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds hold their shape better than Russets but still get creamy. Grab them from any grocery store—Whole Foods or HEB if you’re in Texas. For the BBQ rub, Salt Lick’s own blend is the gold standard (order online if you’re not local). The mayo needs to be full-fat—Duke’s or Hellmann’s work perfectly.

No BBQ rub? Mix 1 tsp each smoked paprika, garlic powder, and brown sugar with a pinch of cayenne. Out of pickles? Sweet relish at half the amount adds a different but still great tang. Skip the eggs if you prefer, but they add that classic picnic vibe. The vinegar can be swapped for lemon juice, but cider vinegar’s mellow flavor really shines here.

This tastes best after a few hours in the fridge—gives the flavors time to meld. Keeps for 3-4 days covered. Don’t add the dressing until the potatoes are completely cool (or it’ll get watery). Perfect for making ahead!

Step-by-Step Instructions for Salt Lick BBQ Potato Salad

Here’s how to nail that signature smoky, creamy Texas flavor in every bite.

Step 1: Boil and Season the Potatoes

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet to cool completely. This prevents them from turning mushy when mixed. I like to sprinkle them with ½ tsp Black Pepper while warm so the flavor absorbs better.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp BBQ Rub until smooth. The vinegar cuts through the richness while the rub adds that signature Texas kick.

Stir in the 1 tsp Smoked Paprika—this is what gives the dish its authentic smoky depth. Let the dressing sit for 5 minutes to allow the flavors to meld. You’ll notice the color deepen as the paprika infuses the mixture.

Step 3: Chop and Combine the Mix-Ins

Finely chop the 0.5 cup Dill Pickles, 0.5 whole Red Onion, 4 whole Hard-Boiled Eggs, and 2 pieces Celery. The pickles and onion add tang and crunch, while the eggs and celery give it texture. I keep the dice small so every bite has a perfect balance.

Add the cooled potatoes to the bowl with the dressing. Fold in the chopped ingredients gently—you want everything coated without breaking up the potatoes. The dressing should cling to each piece, creating that creamy consistency this dish is known for.

Step 4: Chill and Let Flavors Marry

Cover the bowl and refrigerate for at least 2 hours, but overnight is even better. This chilling time is crucial—it lets the potatoes soak up all the smoky, tangy flavors and softens them just enough.

Give it a stir before serving. The salad should look creamy with visible flecks of pickles, eggs, and celery. If it seems thick, you can fold in a splash of the reserved potato water to loosen it slightly, but I find the mayonnaise base keeps it perfectly creamy as-is.

Best Sauces and Condiments for salt lick bbq potato salad

Classic BBQ Sauce

A drizzle of Salt Lick BBQ Sauce takes this potato salad to the next level. I add 2 tbsp just before serving for a sweet, smoky finish. The sauce’s molasses base complements the creamy dressing beautifully.

Spicy Mustard Boost

For extra tang, I stir in 1 tbsp whole-grain mustard with the dressing. The seeds add texture while the sharp flavor cuts through the richness. Maille Old Style is my go-to brand for this.

Pickle Juice Secret

Reserve ¼ cup dill pickle juice from your chopped pickles. Adding 1-2 tbsp to the dressing enhances the tangy flavor profile. This trick comes from my years competing in local BBQ contests.

Hot Sauce Kick

A few dashes of Texas Pete Hot Sauce adds a subtle heat that balances the creaminess. Start with ½ tsp and adjust to taste. The vinegar-based sauce blends seamlessly with the existing flavors. 🔥

Fresh Herb Garnish

Sprinkle with 2 tbsp chopped fresh dill or parsley right before serving. The freshness brightens up the smoky, creamy flavors. I often forage wild dill along my coastal rides for an extra-special touch.

Crumbled Bacon

Top with ¼ cup crumbled cooked bacon for added texture and saltiness. The smoky bacon echoes the BBQ flavors in the salad. I prefer thick-cut bacon from my local butcher shop for this.