City Barbecue Potato Salad Recipe: Smoky Bacon Bits and Tangy Vinegar Zing

City barbecue potato salad transforms a classic side into a smoky, tangy showstopper that belongs at any cookout table. 🔥 I developed this recipe after years of perfecting the balance between creamy texture and bold flavors—think crispy bacon, vinegar zing, and just the right amount of smoky heat. The secret lies in the dressing: a tangy blend of barbecue sauce, mustard, and mayo that coats every potato perfectly.

What sets this potato salad apart is its urban twist—no bland mayo-heavy versions here. The bacon adds a satisfying crunch, while pickled onions bring sharp contrast. I use a mix of red and Yukon Gold potatoes for both texture and color, ensuring each bite is creamy yet satisfying.

The recipe comes together in just 30 minutes, making it perfect for last-minute gatherings or meal prep.

By the time you serve this dish, you'll have a potato salad that's anything but ordinary—rich, smoky, and packed with layers of flavor. The crispy bacon bits add a salty crunch, while the tangy dressing keeps every bite exciting.

It's the kind of side that disappears faster than the main course, proving that potato salad can be a star.

This recipe scales beautifully for picnics or potlucks, and the flavors only improve after chilling. Garnish with fresh herbs for brightness, and you've got a dish that's as impressive as it is delicious. Let's get cooking!

Ingredients for city barbecue potato salad

Smoky bacon, tangy dressing, and crispy potatoes—this salad packs serious flavor punch.

The potatoes are the foundation, so don't skimp. Yukon Golds stay creamy while red potatoes add color and texture. Grab the thick-cut bacon from the meat section—it crisps better than pre-cooked strips. For the dressing, Duck brand mayo has that rich, buttery base, but any good-quality mayo works. The barbecue sauce should be smoky but not overly sweet—Sweet Baby Ray's is my go-to, but any medium-heat sauce does the trick. If you're feeling fancy, pick up fresh dill at the market for that bright finish.

No thick-cut bacon? Regular bacon cooked extra crispy works in a pinch. Short on barbecue sauce? Substitute 1 tbsp tomato paste + 1 tbsp apple cider vinegar. The mustard can be swapped for Dijon or whole-grain mustard if you've got it. For the onions, jarred pickles are fine, but homemade quick-pickled onions take this salad to the next level—just slice red onions thin, soak in vinegar and sugar for 10 minutes. The celery adds crunch, but if you're out, green onions or extra red onion keep things fresh. And trust me, the smoked paprika on top? Worth the extra sprinkle.

This salad tastes even better the next day—make it ahead if you can. Store in an airtight container in the fridge for up to 5 days. The bacon stays crispy if you add it fresh before serving. For potlucks, portion into clear glass jars so guests can see the smoky layers. Garnish with extra dill and paprika right before serving—that's when it gets photogenic. Leftovers? Toss with a little extra mayo and reheat for crispy potato salad hash.

Step-by-step instructions for city barbecue potato salad

Here's how to make this smoky, tangy potato salad that's perfect for picnics and barbecues.

In a large pot, combine the 2.5 lb Yukon Gold Potatoes and 1.5 lb Red Potatoes with 8 cups cold water and 1.5 tsp Salt. Bring to a rolling boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.

Drain the potatoes immediately and spread them on a baking sheet to cool completely. I like to let them cool for about 30 minutes before handling—this prevents them from turning to mush when you cut them. While they cool, you'll want to get the bacon cooking to keep everything moving smoothly.

In a large skillet, cook the 12 oz Thick-Cut Bacon over medium heat until it's deep golden brown and crispy, about 12-15 minutes. Use a slotted spoon to transfer the bacon to a paper towel-lined plate to drain excess fat.

Once the bacon has cooled for 2-3 minutes, chop it into ¼-inch pieces using kitchen shears or a sharp knife. Here's the thing—don't skip the cooling step. Warm bacon is much easier to chop evenly, and it gives you those perfect crispy bits that make this salad special.

In a large mixing bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Barbecue Sauce, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 2 cloves minced Garlic Cloves, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. This dressing is where all the smoky, tangy magic happens.

Taste the dressing and adjust the seasoning if needed. I usually add a pinch more salt or a splash of vinegar at this stage to balance the flavors. The dressing should be thick but still pourable—if it's too thick, whisk in 1-2 teaspoons of cold water to loosen it up.

Add the cooled potatoes, chopped bacon, 0.5 cup chopped Pickled Red Onions, and 1 whole diced Celery Stalk to the mixing bowl. Pour the dressing over everything and gently fold until the potatoes are evenly coated. Be careful not to mash the potatoes—you want them to stay intact for that perfect bite.

Let the salad sit at room temperature for 10 minutes to allow all the flavors to meld together. This is where the smoky bacon and tangy dressing really start to work their magic. After 10 minutes, give it one final gentle fold to distribute everything evenly.

Transfer the salad to a serving bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to fully develop and gives you that perfect creamy, smoky texture. Here's the trick—I like to press plastic wrap directly onto the surface of the salad to prevent a skin from forming.

Before serving, garnish with 0.25 cup chopped Fresh Dill and a sprinkle of 0.5 tsp Paprika for that extra pop of color and flavor. Serve it chilled, and don't forget to bring it to your next barbecue—it's always a crowd-pleaser!

Troubleshooting this recipe

Potatoes Too Dry

If your potatoes end up dry and crumbly, you likely overcooked them.

I’ve seen this happen when potatoes sit too long in hot water or are boiled at too high a heat. Fix it by boiling them in salted water (but not over-salted) and testing for doneness with a fork—they should pierce easily but still hold shape.

For extra moisture, add 1-2 tablespoons of cold water to the dressing before mixing. Trust me, a splash of water can work wonders! 💧

Bacon Losing Crisp

Crispy bacon is non-negotiable in this salad, but it can turn soggy if added too early. Prevent this by cooking the bacon fresh and adding it right before serving. If you’re making this ahead, store the bacon separately and toss it in just before plating.

For extra insurance, drain the bacon on a wire rack instead of paper towels—it stays crispier longer. 🥓

Dressing Too Thin

A runny dressing ruins the texture of potato salad. If yours is too thin, thicken it by mixing 1 teaspoon of cornstarch with 1 tablespoon cold water, then whisking it into the dressing.

Let it sit for 5 minutes to thicken before combining with the potatoes. Alternatively, swap 2 tablespoons of mayo for Greek yogurt (it’s tangier and thicker). 🥛

Onions Too Harsh

Pickled onions can overpower if not balanced. If yours taste too sharp, rinse them briefly under cold water to mellow the acidity. For a smoother bite, pat them dry before adding to the salad.

If the flavor is still too strong, reduce the amount to ¼ cup or swap for quick-pickled red onions (soaked in vinegar for just 10 minutes). 🧅

Salad Too Bland

If your salad lacks depth, boost the flavors with a pinch of smoked paprika or a dash of hot sauce (like Frank’s RedHot). For extra richness, stir in 1 tablespoon of buttermilk before chilling—it adds a subtle tang.

I also like a sprinkle of fresh chives for brightness. Don’t be shy—season as you go! 🌶️

Storage Issues

Potato salad can develop a grayish film on top if stored uncovered. Prevent this by pressing plastic wrap directly onto the surface before refrigerating. For leftovers, reheat gently in a skillet over low heat with a splash of water to restore crispiness.

If the texture is off, fold in extra mayo to rebind it. ❄️

Frequently asked questions