City BBQ Potato Salad Recipe: Creamy, Smoky Backyard Favorite

This potato salad brings that smoky, creamy BBQ joint flavor straight to your backyard. I’ve been making this version for years, and it’s always the first dish to disappear at cookouts. The secret? A perfect balance of tangy mayo, sweet relish, and just enough smokiness to make it special.

You’ll get tender potato chunks coated in rich dressing with little bursts of flavor from hard-boiled eggs and crispy bacon. It’s the kind of side that turns a simple meal into a full-on BBQ feast. Ready in about 30 minutes, with most of that being hands-off chilling time.

Ingredients for City Bbq Potato Salad

Here’s everything you need for that creamy, smoky BBQ potato salad everyone loves.

The potatoes make this dish. Yukon Golds hold their shape and stay creamy—no waxy red potatoes here. I grab mine from Costco for big batches, but any grocery store works. The mayo matters too—Duke’s or Hellmann’s give that rich, tangy base. For the bacon, thick-cut from the butcher counter crisps up better than pre-packaged (but use what’s handy).

No sour cream? Full-fat Greek yogurt works perfectly. Out of sweet relish? Dill relish plus a pinch of sugar gets you close. The smoked paprika is key—Penzeys or McCormick have good options. If you’re skipping bacon (weird, but okay), add extra smoked paprika for that BBQ vibe. Hard-boiled eggs can be store-bought in a pinch.

This keeps 3-4 days in the fridge—actually tastes better after a night chilling. Store it in a sealed container, but give it a stir before serving. The parsley garnish? Add it fresh right before serving so it stays bright. Perfect make-ahead side for cookouts!

Step-by-Step Instructions for City BBQ Potato Salad

This method delivers that perfect balance of creamy texture and smoky flavor every time.

Step 1: Cook and Cool the Potatoes

Start by placing the 3 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 1 inch. Add 1 tablespoon of salt to the water—this seasons the potatoes from the inside out. Bring to a boil over high heat, then reduce to medium heat and simmer for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes immediately in a colander and let them sit for 5 minutes to allow excess steam to escape. This prevents your salad from becoming watery later. I like to spread them out on a baking sheet to cool completely, which takes about 20 minutes. You want them just warm when you mix in the dressing.

Step 2: Prepare the Creamy Dressing

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Sour Cream, 0.5 cup Sweet Relish, 2 tbsp Yellow Mustard, and 2 tbsp Apple Cider Vinegar. Whisk everything together until completely smooth. The vinegar might seem strong at first, but it mellows out beautifully when combined with the other ingredients.

Add the 1 tsp Smoked Paprika, 1 tsp Garlic Powder, 1.5 tsp Salt, and 0.5 tsp Black Pepper to the mixture. Stir well to distribute the spices evenly. Taste and adjust the seasoning if needed—I sometimes add an extra pinch of salt if the potatoes were particularly large. This dressing should be rich and slightly tangy with a hint of smokiness.

Step 3: Chop and Combine the Mix-ins

While the potatoes cool, prepare your mix-ins. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces—this size gives you nice texture without overwhelming the salad. Crumble the 6 slices Cooked Bacon into small bits. Finely dice the 0.5 whole Red Onion (about ½ cup) and the 2 stalks Celery (about 1 cup).

Gently fold the cooled potatoes into the dressing until they’re evenly coated. Then add all your prepared mix-ins: eggs, bacon, red onion, and celery. Stir everything together carefully—you want to keep the potatoes intact while making sure every bite has good distribution of flavors and textures.

Step 4: Chill and Garnish for Best Flavor

Cover the bowl with plastic wrap and refrigerate the salad for at least 1 hour, though 2 hours is even better. This chilling time allows all the flavors to meld together beautifully. The potatoes will absorb some of the dressing, creating that perfect creamy consistency you want in BBQ potato salad.

Just before serving, give the salad a good stir and taste one more time. Adjust the seasoning if needed, then sprinkle the 0.25 cup Fresh Parsley over the top. The parsley adds a fresh contrast to the rich, smoky flavors. Serve chilled and enjoy the creamy, satisfying texture that makes this salad a backyard favorite.

Pro Cooking Tips for Great city bbq potato salad

Potato Prep Perfection

Cut your Yukon Gold Potatoes into 1-inch cubes—this size cooks evenly without turning mushy. I use a chef’s knife for clean cuts. Start them in cold, salted water (about 1 tbsp salt per gallon) to prevent uneven cooking. The potatoes are done when a fork slides in easily but they don’t crumble. 🌟

Dressing Secret

Bloom your smoked paprika and garlic powder in the mayo mixture for 5 minutes before adding vinegar. This deepens the smoky flavor. I whisk with a flat-bottomed whisk to eliminate lumps. The dressing should coat the back of a spoon—too thin means watery salad.

Mix-in Mastery

Fold in bacon and eggs last to keep textures distinct. I use a silicone spatula for gentle mixing. For extra crunch, reserve ¼ cup bacon to sprinkle on top just before serving. The celery should be diced to ¼-inch pieces—small enough to distribute but still noticeable.

Chilling Science

Don’t skip the 1-2 hour chill—this is when the potatoes absorb flavors. I use a glass bowl to maintain temperature consistency. Stir once halfway through chilling to redistribute dressing. The salad will thicken slightly as it rests, which is exactly what you want.

Flavor Boost

Right before serving, add a splash of apple cider vinegar (about 1 tsp) to brighten flavors. I also sprinkle extra smoked paprika on top for color and aroma. This final touch makes the difference between good and restaurant-quality salad. 🔥

Equipment Pro Tips

Use a potato ricer if you prefer smoother texture, but I like the rustic chunks. A mandoline makes quick work of onions and celery. For large batches, mix in a stainless steel bowl—it stays colder longer during chilling. Cleanup’s easier with parchment paper under your cutting board.

Frequently Asked Questions