Salads
This City Barbecue potato salad copycat recipe delivers the same smoky-sweet magic that made the original a Southern legend. The secret lies in the dressing—a perfect balance of tangy mustard, rich mayo, and a touch of vinegar—plus crisp pickles and tender potatoes that soak up every flavor.
I’ve tested this version dozens of times, and it always disappears first at picnics and BBQs.
The key to authenticity is the smoky depth from barbecue seasoning and a hint of brown sugar in the dressing, while the texture stays crunchy thanks to celery and crisp pickles.
Unlike creamy versions that turn soggy, this salad holds its structure—ideal for packing or serving alongside ribs and pulled pork. The recipe uses simple ingredients but builds layers of flavor that taste like a road trip to Memphis.
What you’ll end up with is a crowd-pleasing side that’s tangy, slightly sweet, and packed with texture—just like the original. The potatoes stay tender-crisp, the pickles add a satisfying crunch, and the dressing clings perfectly.
It’s the kind of dish that makes guests ask for the recipe, and once you try it, you’ll never go back to store-bought.
Serve it at your next cookout, pack it for a picnic, or keep it on hand for game day. This version stays fresh for days in the fridge, making it perfect for meal prep. Let’s get started—your taste buds (and your BBQ spread) will thank you.
Ingredients for city barbeque potato salad copycat
Simple ingredients with bold flavors—this copycat salad delivers Memphis-style magic every time.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Baby or fingerling preferred |
| Crisp Pickles 🥒 | 1 ½ cups | Diced, with juice |
| Celery Stalks 🧅 | 3 whole | Diced, for crunch |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Mayonnaise 🥛 | 1 ½ cups | Duckay or Hellmann's preferred |
| Yellow Mustard 🍯 | ½ cup | Dijon for tang |
| Apple Cider Vinegar 🍎 | ¼ cup | For tangy brightness |
| Brown Sugar 🍚 | ¼ cup | Light or dark |
| Barbecue Seasoning 🌶️ | 2 tbsp | Store-bought or homemade mix |
| Garlic Cloves 🧄 | 4 cloves | Minced for depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for smoky depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
The potatoes are the foundation, and Yukon Golds make all the difference—they stay tender-crisp while soaking up the dressing. Grab 3 lbs (about 12-15 medium potatoes) from the produce section at Kroger or your local market. Baby or fingerling potatoes work too, but they’re pricier. For the pickles, Rea’s brand from the deli section gives the best crunch—avoid the floppy ones in jars. Celery should be crisp, not rubbery, so check the ends for freshness. If you’re prepping ahead, store potatoes unpeeled in cold water until ready to boil to keep them from drying out.
No barbecue seasoning? Mix 1 tbsp smoked paprika, 1 tsp brown sugar, 1 tsp garlic powder, and ½ tsp onion powder—that’s the magic in a pinch. For the mustard, Dijon adds more depth than yellow, but French’s works fine if that’s what you’ve got. The vinegar is non-negotiable—apple cider gives that classic tang, but white vinegar in a bind? No one will know. Fresh dill is ideal, but dried dill at ⅓ the amount works if you’re short on time. The dressing ratio is key: 1.5 cups mayo to ½ cup mustard keeps it creamy but not heavy.
This salad tastes even better the next day—make it ahead and store in the fridge for up to 4 days. The potatoes stay crisp if you keep the dressing separate until serving. For game day or picnics, pack it in a sealed container with the dressing on the side so it doesn’t get soggy. Leftovers? Double the batch—it disappears fast, and the second round is always better. Freezing isn’t recommended, but the dressing keeps for 3 months in the fridge if you want to make it ahead of time.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold potato method—just slice, soak, and dress. No waiting for water to boil or peeling a mountain of skins. The Yukon Golds stay firm, creamy, and just tender enough to hold up to that tangy dressing.
- Pickle-Packed Punch: Between us, the crisp pickles cut through the richness like a cool breeze. I’ll be real: I double the amount because that briny crunch? It’s the secret weapon. Plus, the red onion adds this sharp, fresh bite that makes every bite feel like a little celebration.
- Tailgate or Picnic Ready: This isn’t just a side—it’s the star at cookouts, potlucks, or even a lazy Sunday spread. Honestly, I’ve packed it in a cooler for tailgates, served it at my kid’s soccer games, and even eaten it straight from the bowl on my porch. It’s that good, that unfussy.
- Leftovers That Don’t Suffer: Most potato salads turn to mush after day two. Not this one. The mayo keeps it rich, the pickles stay crisp, and the celery holds its shape. I make a double batch because it’s my go-to lunch for three days—no sad, soggy sides here.
Step-by-step instructions for City Barbeque potato salad
Here's how to recreate that iconic City Barbeque flavor at home—smoky, tangy, and packed with crunch.
Cook the Potatoes Until Tender
Start by thoroughly scrubbing the 3 lbs Yukon Gold Potatoes and cutting them into 1-inch chunks. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and rinse them under cold water to stop the cooking process. This prevents them from becoming mushy later. Once cooled slightly, transfer them to a large mixing bowl. I like to work with room-temperature potatoes—they absorb the dressing better and maintain their texture.
Prepare the Smoky Dressing Base
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup Apple Cider Vinegar, 0.25 cup Brown Sugar, and 2 tbsp Barbecue Seasoning until smooth and fully combined. The apple cider vinegar adds that signature tang, while the brown sugar balances the smokiness. Taste the mixture—it should be rich, slightly sweet, and tangy.
Next, add the 4 cloves minced Garlic Cloves, 1 tsp Black Pepper, and 0.5 tsp Paprika to the dressing. The paprika gives that subtle smoky depth that makes this salad so distinctive. Mix well to incorporate all the spices evenly. Here's the thing—don't rush this step. The flavors need time to meld before they're added to the potatoes.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing and gently fold everything together using a large spoon or spatula. You want to coat each potato evenly without mashing them. I like to work in batches if the bowl is too full—this ensures every potato gets properly dressed. The mixture will look thick and chunky, which is exactly what we want for that classic City Barbeque texture.
Once fully combined, fold in the 1.5 cups diced Crisp Pickles (with juice), 3 whole Celery Stalks (diced), and 1 whole Red Onion (thinly sliced, white part only). The pickles add that signature crunch and tang, while the celery and onion bring freshness to balance the richness. Taste the salad and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar to hit that perfect balance.
Chill and Garnish for Maximum Flavor
Cover the bowl and refrigerate the salad for at least 2 hours, but I recommend 4 hours or even overnight if you can. This chilling time is crucial—it allows all the flavors to meld together and the potatoes to absorb the dressing fully. The longer it chills, the more tender and flavorful the salad becomes.
Before serving, give the salad a final stir and garnish with 0.25 cup chopped Fresh Dill for a bright, herby finish. The dill adds a fresh contrast to the smoky, sweet flavors. Serve it chilled, and you'll get that same crowd-pleasing texture and taste that makes City Barbeque potato salad a classic. Trust me, the wait is worth it—this salad tastes even better the next day!
Pro Tips For Making City Barbeque Potato Salad Copycat
- COOL POTATOES FIRST: I learned this the hard way—warm potatoes turn your salad into a mushy disaster. Toss the cooked Yukon Golds into ice water for 5 minutes right after boiling, then drain. The shock stops the cooking and keeps them firm. No one wants a sad, gluey potato salad, especially when you’re going for that crisp City BBQ texture.
- CHOP PICKLES SMALL: Those big pickle spears are a giveaway this isn’t the real deal. Dice the crisp pickles into ¼-inch cubes—small enough to disappear into every bite but big enough to still deliver that tangy crunch. Skip the fancy cuts; this isn’t a garnish, it’s the backbone of the flavor.
- SWEAT THE ONION: Raw red onion tastes harsh and overpowers everything. Slice it thin, then cook it in a dry pan for 2-3 minutes until just translucent—no color, just softened. This mellows the bite and lets the other flavors shine. (Yes, even if you’re impatient like me.)
- DRESS IT LAST: Mixing mayo into warm potatoes makes the salad greasy and separates later. Let everything cool completely, then fold in the mayo gently—just until combined. If it looks dry, add a splash of pickle juice. The real City BBQ version has that perfect balance, not a greasy mess.
Troubleshooting your city barbeque potato salad copycat
Potatoes Too Soft?
Overcooked potatoes are the #1 culprit for mushy potato salad. Boil them for exactly 12-15 minutes—no longer! Test doneness with a fork: they should be tender but still hold their shape. Rinse immediately in cold water after draining to stop cooking.
I've found that Yukon Golds handle this best—they stay creamy but not gluey. If yours turn out too soft, try boiling them in salted water with 1 tbsp vinegar (like apple cider) to help maintain structure. 🥔
Dressing Too Heavy?
The mayo-to-mustard ratio is critical—1.5 cups mayo to 0.5 cup mustard gives that signature creamy texture without being overwhelming. If your dressing feels too thick, add 1-2 tbsp apple cider vinegar to lighten it up.
For a lighter version, substitute ¼ cup Greek yogurt for mayo, but reduce the vinegar to 1 tbsp to balance acidity. The key is taste as you go—adjust gradually! 🥛
Pickles Too Watery?
Drain pickles thoroughly before adding them to the salad, but save 1 tbsp of pickle juice—it adds tangy depth! If your pickles seem too wet, pat them dry with paper towels before dicing.
For extra crunch, chill the pickles in the fridge for 30 minutes before adding them to the salad. I've also found that Rea's brand pickles hold up best—they're firm and tangy, not mushy. 🥒
Flavor Fading Fast?
This salad tastes best within 24 hours of making it, but if flavors seem dull after that, add a splash of vinegar (1-2 tbsp) and 1 tsp extra barbecue seasoning to revive it. For longer storage (up to 4 days), keep the dressing separate until serving.
If the potatoes start drying out, drizzle with 1 tbsp olive oil before mixing. The secret to longevity? Store in an airtight container with parchment paper between layers. ⏳
Texture All Wrong?
If your salad is too dry, add 1-2 tbsp extra mayo to bind it. For extra crunch, fold in ¼ cup chopped celery or 2 tbsp toasted breadcrumbs (toasted in a dry pan for 2-3 minutes).
If it's too wet, drain excess liquid by spreading on a baking sheet and chilling for 10 minutes. The ideal texture should be tender potatoes with crisp pickles and celery—like the original! 🌶️
Smoke Flavor Missing?
If your dressing lacks smoky depth, boost the barbecue seasoning by 1 tsp and add ½ tsp smoked paprika. For a smoky kick, char 1 tbsp onion in a dry pan until blackened, then mix into the dressing.
Another trick? Add ½ tsp liquid smoke (like Colman's) to the dressing—just a drop makes a difference! The goal is that subtle smoky-sweet balance that makes City Barbecue's version legendary. 🔥
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad actually tastes better the next day when flavors meld. Make it up to 4 days ahead and store in an airtight container in the fridge. For best texture, keep the dressing separate until serving—just mix it in right before eating. The potatoes will stay tender-crisp, and the flavors develop beautifully over time.
What's the secret to the perfect smoky flavor?
The smoky depth comes from the barbecue seasoning and smoked paprika in the dressing. For extra authenticity, try adding ½ tsp liquid smoke (like Colman's) to the dressing or charring 1 tbsp onion until blackened before mixing. The key is balance—too much smoke can overpower the sweet-tangy notes.
Can I substitute Greek yogurt for mayo?
Yes! For a lighter version, replace ½ cup mayo with Greek yogurt (reduce vinegar to 1 tbsp to balance acidity). The texture will be slightly lighter but still creamy. For maximum authenticity, stick with mayo—it's what gives City Barbecue's version that signature rich mouthfeel.
How do I keep the potatoes from getting mushy?
Boil them for exactly 12-15 minutes until fork-tender (not falling apart), then rinse immediately in cold water to stop cooking. Use Yukon Gold potatoes—they hold up best. For extra insurance, boil them in water with 1 tbsp vinegar to help maintain structure.
What's the best way to serve this potato salad?
This salad pairs perfectly with grilled meats like ribs, pulled pork, or chicken. For a picnic spread, serve it chilled in a glass bowl with fresh dill garnish. It's also great as a game day appetizer or packed in individual containers for easy serving. The smoky-sweet flavor makes it a star at any BBQ!