Salt Lick Potato Salad Recipe: Smoky BBQ Pit Flavors in a Bowl

This potato salad captures the essence of Texas BBQ without firing up the pit. I developed this recipe after a trip to Driftwood, determined to recreate that signature smoky flavor at home.

The secret lies in the dressing—a tangy, slightly sweet blend that gets its depth from smoked paprika and a touch of mustard. It coats the potatoes and vegetables in a way that feels authentically pit-side.

You’ll get tender potatoes, crisp vegetables, and that unmistakable smoky note in every bite. The texture is creamy without being heavy, with just enough bite from red onion to keep it interesting.

Perfect for picnics, potlucks, or as a side to your next grilled main. Here’s how to bring the BBQ joint home.

Ingredients for Salt Lick Potato Salad

Pantry staples plus fresh veggies bring that Texas BBQ pit flavor to life.

The smoked paprika is non-negotiable here—Penzeys or McCormick have great options. Yukon Golds are my go-to for their buttery texture (russets work too, but they can get grainy). Whole Foods or Central Market usually have the best selection for fresh dill. For the mayonnaise, Hellmann’s or Duke’s give that classic richness the dish needs.

No Yukon Golds? Red potatoes hold up well too. Skip the eggs if you prefer—just add an extra tablespoon of mustard for tang. Sweet pickles can replace dill in a pinch, but reduce the sugar slightly. Fresh dill can be swapped for 1 tsp dried dill, but it won’t have the same bright pop. The vinegar can be white if that’s what you’ve got.

This keeps well in the fridge for 3-4 days—the flavors actually deepen overnight. Store it in an airtight container, and give it a good stir before serving. Doesn’t freeze well, so plan to enjoy it fresh (which isn’t hard).

Step-by-Step Instructions for Salt Lick Potato Salad

Here’s how to bring that smoky BBQ pit flavor to life in your own kitchen with ease.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to medium and cook for 12-15 minutes until the potatoes are fork-tender.

Drain the potatoes and let them cool for 10-15 minutes—they should be warm but not hot when you handle them. I like to spread them on a baking sheet to cool faster and prevent them from turning mushy. Once cool enough, cut them into 1-inch cubes as specified.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cook, finely dice the 0.5 whole Red Onion and 2 pieces Celery Stalks. Chop the 0.5 cup Dill Pickles into small pieces, reserving any juice for extra tang if needed. Chop the 4 whole Hard-Boiled Eggs into small chunks for richness and texture.

I always chop the fresh ingredients last to keep them crisp. Thekey is uniform pieces so every bite has balanced flavor. Set everything aside in separate bowls until you’re ready to mix—this keeps the vegetables from getting soggy.

Step 3: Make the Smoky Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1.5 tsp Smoked Paprika, 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, and 0.5 tsp Black Pepper until smooth. This is where the magic happens—the smoked paprika gives it that signature pit flavor.

Taste the dressing and adjust the seasoning if needed, but remember the 2 tbsp Fresh Dill will add its own brightness. The dressing should be tangy with a subtle sweetness and a deep, smoky aroma that reminds you of a slow-smoked brisket.

Step 4: Combine Everything and Chill

Add the warm, cubed Yukon Gold Potatoes to the dressing and gently fold until evenly coated. Then add the diced red onion, celery, dill pickles, hard-boiled eggs, and 2 tbsp Fresh Dill. Stir gently to combine, being careful not to break up the potatoes too much.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld together and the potatoes to absorb all that smoky goodness. The salad should taste even more vibrant after resting.

Dietary Considerations for This Recipe

Gluten-Free Friendly

This dish is naturally gluten-free as written, with no wheat, barley, or rye ingredients. Just double-check your mayonnaise and mustard brands—most major ones like Hellmann’s and French’s are safe, but some specialty varieties may contain additives. 💡

Dairy-Free Adaptation

To make this dairy-free, simply ensure your mayonnaise is egg-free if needed. Brands like Just Mayo or Primal Kitchen work well. The rest of the ingredients are already dairy-free, so no other substitutions are necessary.

Egg-Free Option

Skip the hard-boiled eggs entirely—the dish will still be delicious. For extra richness, add an additional 2 tbsp dill pickles or a handful of chopped roasted red peppers to maintain texture and depth.

Lower-Calorie Version

Swap the full-fat mayonnaise for Greek yogurt or a light mayo to cut calories. Use ½ cup Greek yogurt + ½ cup light mayo for a creamy texture with fewer calories. The smoky flavor remains just as vibrant. ⚡

Vegan Modification

Replace the mayonnaise with a vegan alternative like Vegenaise or Sir Kensington’s Avocado Oil Mayo. Omit the eggs and add ½ cup diced avocado for creaminess and healthy fats.

Low-Sodium Adjustments

Reduce the added salt to ½ tsp and use low-sodium pickles. Skip the pickles entirely if needed and boost flavor with extra smoked paprika or a dash of liquid smoke. 🌱

Frequently Asked Questions