Franklin BBQ Potato Salad Recipe: Smoky Creamy Texas-Style Side

This Texas-style side brings the smoky essence of legendary BBQ to your picnic table. I developed this recipe after testing versions in my tiny Boston kitchen, perfecting the balance between creaminess and smoky depth.

The secret lies in cold-smoking the potatoes before mixing them with the dressing. This adds authentic BBQ flavor without overpowering the creamy texture that defines great potato salad.

You’ll end up with a dish that’s rich yet balanced, with tender potatoes and a dressing that clings perfectly to every bite. The smoky notes complement without dominating, making this a standout side for any BBQ spread.

Serve it at your next cookout and watch it disappear. Here’s how to make it right.

Ingredients for Franklin Bbq Potato Salad

Cold-smoked potatoes meet creamy dressing for that legendary Texas BBQ side dish vibe.

The potatoes are everything here. Yukon Golds hold their shape but stay creamy—avoid waxy red potatoes. For smoking, hickory wood chips give that authentic Franklin BBQ flavor. I grab mine at Home Depot or Lowe’s (the food-grade bags). Mayonnaise quality matters: Duke’s or Hellmann’s for the right texture. The smoky paprika? Look for Spanish smoked in the spice aisle.

No time to smoke? Liquid smoke at half a teaspoon works in the dressing (but don’t overdo it). Sour cream can be Greek yogurt for tang. Out of celery? Bell pepper adds similar crunch. The eggs are optional but traditional—skip if you prefer. Mustard can be Dijon for sharper bite, though yellow keeps it classic. Fresh dill is ideal but dried at one-third works in a pinch.

Dressing can be made 1 day ahead—flavors meld beautifully. Potatoes are best dressed while warm. Leftovers keep 3-4 days in the fridge (they’ll soak up dressing). For a crowd, this scales easily—just smoke in batches and keep everything chilled until serving.

Step-by-Step Instructions for Smoky Creamy Texas-Style Potato Salad

Here’s the method I use to get that signature Franklin BBQ smokiness in every bite.

Step 1: Cold-Smoke the Potatoes

Set up your smoker for cold smoking using 1 cup Hickory Wood Chips. Maintain a temperature below 85°F—this infuses the 3 lb Yukon Gold Potatoes with smoke flavor without cooking them. I use a smoke tube or dedicated cold smoke generator for best results.

Place the peeled and cubed potatoes on a wire rack in a single layer with space between each piece. Cold smoke them for 45-60 minutes until they take on a light golden hue and absorb that authentic hickory aroma. The potatoes should remain raw but smell like a Texas pit.

Step 2: Cook and Season the Potatoes

Transfer the smoked potatoes to a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are tender when pierced with a knife but still hold their shape.

Drain the potatoes immediately and spread them on a baking sheet. While still hot, season with 1.5 tsp Kosher Salt and 1 tsp Black Pepper. This is crucial—the warm potatoes absorb the seasoning better, and the salt enhances the smoky flavor we worked so hard to achieve.

Step 3: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Yellow Mustard, and 2 tbsp Apple Cider Vinegar until completely smooth. The vinegar brightens the richness of the dairy while the mustard adds a subtle tang that complements the smoke.

Add 1.5 tsp Smoked Paprika, 1 tsp Garlic Powder, and 1 tsp Onion Powder to the mixture. Whisk again to incorporate these dry ingredients fully—they should be invisible in the final dressing, not speckled throughout.

Step 4: Combine All Ingredients

Add the cooled potatoes to the dressing and fold gently with a spatula. You want every cube coated but not mashed—this maintains the chunky texture that makes this salad special. Fold in the finely diced 3 pieces Celery and 0.5 whole Red Onion for fresh crunch and bite.

Add the chopped 4 whole Hard-Boiled Eggs and 0.25 cup Fresh Dill. The eggs add richness and the dill provides a bright, herbal note that cuts through the creaminess. Fold just until everything is evenly distributed—overmixing will turn the salad mushy.

Taste and adjust seasoning if needed, though the initial salting should have you covered. The salad is ready to serve immediately, but I find it tastes even better after 1 hour in the refrigerator when the flavors have time to meld together.

Best Sauces and Condiments for This Dish

Classic BBQ Sauce

This salad pairs beautifully with a Texas-style BBQ sauce drizzled over the top just before serving. I love Franklin’s own sauce—its vinegar base and subtle sweetness complement the smoky potatoes perfectly. Use about 2 tbsp per serving for a balanced flavor boost. 🔥

Spicy Mustard Kick

A dollop of whole-grain mustard on the side adds texture and a tangy heat that cuts through the creaminess. I prefer Maille brand for its coarse grind and sharp flavor. Just 1 tsp per plate gives that extra pop without overpowering.

Pickle Relish Crunch

Sprinkle bread-and-butter pickle relish over individual servings for a sweet-tart contrast. The relish’s crunch and brightness elevate each bite. I use 1 tbsp per serving—enough to taste but not dominate the smoky flavors.

Hot Sauce Drizzle

For heat lovers, a few dashes of Texas Pete Hot Sauce adds a vinegary kick that works wonders with the creamy base. Start with ½ tsp and adjust to taste. It’s my Boston kitchen’s nod to Southern heat.

Fresh Herb Garnish

Extra fresh dill or chopped parsley on top keeps the dish looking vibrant. I add about 1 tsp per serving for that pop of color and freshness. It reminds me of Nonna’s gnocchi days, adding that final touch.

Frequently Asked Questions