City Barbecue Potato Salad Recipe: Smoky Tang With Creamy Bite

This potato salad delivers the smoky depth of classic barbecue with a creamy texture that’s impossible to resist. I developed this version to capture that pit-side flavor without firing up the smoker.

Tender potatoes meet a tangy, slightly sweet dressing that balances perfectly with the subtle smoke. It’s the ideal side for any cookout or as a standalone dish that steals the show.

Ingredients for City Barbecue Potato Salad

Pantry staples and fresh veggies create this smoky, creamy crowd-pleaser for four.

[recipe_ingredient_scaler]

The potatoes are the star here. Yukon Golds hold their shape but stay creamy—avoid waxy red potatoes. I grab mine from Whole Foods for consistent quality, but any grocery store works. The smoked paprika is non-negotiable for that pit-side flavor. Penzeys has the best, but even the supermarket spice aisle version delivers. Look for bright color and strong aroma.

No Yukon Golds? Russets work too (just peel them). Swap the apple cider vinegar for white vinegar in a pinch. Dill pickles can be bread and butter pickles for sweeter crunch. Don’t have fresh dill? Dried dill at half the amount still adds that herby brightness. The sour cream can be Greek yogurt if you want it slightly tangier.

This keeps 4-5 days in the fridge—flavors actually get better. Make it ahead for cookouts (that’s when it tastes best). Freezing isn’t ideal, but it’ll hold for 1 month if you really need to. Stir well before serving since the dressing thickens when chilled.

Step-by-Step Instructions for City Barbecue Potato Salad

Here’s my go-to method for that perfect balance of creamy, smoky, and tangy in every bite.

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 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 10-12 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain the potatoes in a colander and let them cool for 10 minutes. I like to spread them on a baking sheet to cool faster and prevent them from turning mushy. They should be warm but not hot when you mix them with the dressing.

Step 2: Make the Smoky Tangy Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Apple Cider Vinegar, 1.5 tbsp Yellow Mustard, 1 tbsp Granulated Sugar, 1.5 tsp Smoked Paprika, and 0.5 tsp Black Pepper until smooth. This dressing is the heart of the recipe—it delivers that signature smoky, tangy flavor.

Taste and adjust the seasoning if needed, but remember the flavors will meld and intensify as it sits. The smoked paprika gives it that authentic barbecue depth, while the vinegar and mustard cut through the richness of the mayonnaise and sour cream.

Step 3: Chop and Combine the Fresh Ingredients

Finely dice the 3 pieces Celery and 0.5 whole Red Onion. Chop the 0.5 cup Dill Pickles and the 4 whole Hard-Boiled Eggs into small pieces. Chop the 2 tbsp Fresh Dill as well. The celery and onion add a fresh crunch, while the pickles and eggs bring tangy creaminess.

Add the cooled potatoes to the bowl with the dressing, then fold in all the chopped ingredients. Gently mix everything together until the potatoes are evenly coated and the ingredients are well distributed. Be careful not to overmix—the potatoes should stay intact.

Step 4: Chill and Let the Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 1 hour. I always say the longer it sits, the better it tastes. This chilling time allows the flavors to develop and the dressing to soak into the potatoes just right.

Before serving, give it a final stir and check the seasoning one more time. If it seems a bit thick, you can loosen it with a splash of apple cider vinegar or water. Serve chilled for the creamiest texture with every bite packed with smoky, tangy goodness.

Troubleshooting Great city barbecue potato salad

Dressing Too Thin

If your dressing seems watery, you likely added too much vinegar or didn’t let the potatoes cool enough before mixing. Fix this by stirring in 1-2 tbsp more mayonnaise or sour cream until creamy. I learned this trick at my first local BBQ competition. 💡

Potatoes Turn Mushy

Overcooking or mashing while warm causes mushy potatoes. Cook until fork-tender but firm, then cool completely before mixing. Use Yukon Golds—they hold shape better than russets. Spread on a baking sheet to cool faster.

Lacking Smoke Flavor

If the smoky depth is missing, add ½ tsp more smoked paprika or a pinch of liquid smoke. Mix well and let sit 30 minutes for flavors to meld. The smoked paprika is key—don’t skip it.

Drying Out After Chilling

This happens when the dressing is absorbed too much. Stir in 2-3 tbsp milk or buttermilk to restore creaminess. I always keep a little extra dressing on hand for this reason. 🥄

Bland Taste

Needs more tang or seasoning. Add 1 tsp apple cider vinegar or ½ tsp salt, then mix and taste. The vinegar brightens, while salt enhances all flavors. Adjust gradually to avoid overdoing it.

Eggs Too Dominant

If the egg flavor overpowers, reduce to 2-3 hard-boiled eggs next time. For this batch, balance with extra diced celery or pickles for crunch and acidity.

Frequently Asked Questions