City Barbeque Potato Salad Recipe (Copycat BBQ Side Dish)

Nothing completes a backyard barbecue quite like a bowl of creamy, homemade potato salad. If you’ve ever enjoyed the famous side dish from City Barbeque and wished you could recreate it at home, you’re in the right place. This City Barbeque Potato Salad recipe delivers the same rich, creamy texture with a perfect balance of tangy, sweet, and savory flavors. Tender potatoes are tossed with a smooth dressing, crunchy celery, hard-boiled eggs, and simple pantry ingredients to create a comforting side dish that pairs beautifully with smoked brisket, pulled pork, grilled chicken, burgers, and sandwiches.

Quick Recipe Facts

Total Servings	Cuisine	Calories	Time	Course
6 Serving	American	310 Kcal	35 Mins.	Salad, Appetizer

Why You’ll Love This City Barbeque Potato Salad  Recipe

This potato salad is the perfect combination of creamy, flavorful, and satisfying. Every bite is packed with tender potatoes, crunchy vegetables, and a rich dressing that closely resembles the famous City Barbeque version. It is simple enough for beginners while delivering restaurant-quality results.

What Is City Barbeque Potato Salad ?

City Barbeque Potato Salad is a classic American-style side dish inspired by the popular barbecue restaurant chain, City Barbeque. It features tender chunks of cooked potatoes mixed with a creamy dressing made from mayonnaise and seasonings, along with crunchy celery and chopped hard-boiled eggs for extra texture and richness. The dressing offers the perfect balance of tangy, slightly sweet, and savory flavors that complement smoky barbecue dishes exceptionally well. Unlike overly heavy potato salads, this copycat version is smooth, flavorful, and satisfying without being complicated to prepare.

Ingredients

For the Potato Salad

• 2½ pounds Yukon Gold potatoes, peeled and cut into bite-sized chunks
• 4 large eggs, hard-boiled and chopped
• 2 celery stalks, finely diced
• ¼ cup finely diced sweet onion
• 2 tablespoons dill pickle relish (optional but recommended)

For the Dressing

• 1 cup mayonnaise
• ¼ cup sour cream
• 1 tablespoon yellow mustard
• 1 tablespoon apple cider vinegar
• 1 tablespoon granulated sugar
• 1 teaspoon celery seed
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon paprika
• 1 teaspoon salt (or to taste)
• ½ teaspoon black pepper

Optional Garnishes

• Chopped fresh parsley
• Paprika for sprinkling
• Sliced green onions
• Crumbled bacon

Ingredient Notes & Substitutions

• Yukon Gold Potatoes
  These potatoes hold their shape well while staying buttery and creamy. Red potatoes are another excellent substitute. Russet potatoes can be used, but they tend to become softer.
• Mayonnaise
  Use a high-quality full-fat mayonnaise for the richest flavor. Light mayo works if you’re looking for a lighter version.
• Sour Cream
  Adds extra creaminess and a slight tang. You can substitute plain Greek yogurt for a healthier option.
• Yellow Mustard
  Classic yellow mustard gives the salad its signature tangy taste. Dijon mustard can be used for a slightly sharper flavor.
• Hard-Boiled Eggs
  Eggs make the salad richer and more filling. If you prefer, you can reduce the amount or leave them out.
• Celery
  Fresh celery adds the signature crunch. Chopped cucumber or diced bell peppers can provide a similar texture.
• Sweet Onion
  Sweet onions have a mild flavor. Red onion or green onions also work well.
• Dill Pickle Relish
  Adds a hint of sweetness and acidity. Finely chopped dill pickles or sweet pickles are great alternatives.
• Apple Cider Vinegar
  Balances the richness of the dressing. White vinegar or fresh lemon juice can be substituted.
• Celery Seed
  This small ingredient adds authentic deli-style potato salad flavor. If unavailable, simply omit it.

Kitchen Tools You’ll Need

Preparing this potato salad doesn’t require any fancy equipment. Gather these basic kitchen tools before you begin:

• Large pot
• Mixing bowls (large and medium)
• Colander
• Sharp chef’s knife
• Cutting board
• Measuring cups and measuring spoons
• Whisk
• Rubber spatula or large mixing spoon
• Potato peeler
• Small saucepan (for boiling eggs)
• Serving bowl
• Plastic wrap or airtight container for chilling

How to Make City Barbeque Potato Salad  (Step-by-Step)

• Step 1: Cook the Potatoes
  Place the peeled and diced potatoes into a large pot and cover them with cold salted water. Bring to a boil and cook for about 10–15 minutes, or until the potatoes are fork-tender but not falling apart.
  Drain the potatoes immediately and let them cool for about 15–20 minutes.
• Step 2: Boil the Eggs
  While the potatoes are cooking, place the eggs in a saucepan and cover them with water.
  Bring to a boil, then cover the pan, remove it from the heat, and let the eggs sit for 10–12 minutes.
  Transfer the eggs to an ice bath, peel them, and chop them into small pieces.
• Step 3: Prepare the Dressing
  In a large mixing bowl, whisk together:Mayonnaise, Sour cream, Yellow mustard, Apple cider vinegar, Sugar, Celery seed, Garlic powder, Onion powder, Paprika, Salt and Black pepper. Mix until the dressing is smooth and creamy.
• Step 4: Add the Mix-Ins
  Stir the chopped celery, diced onion, pickle relish, and chopped eggs into the dressing.
  Mix gently until everything is evenly coated.
• Step 5: Fold in the Potatoes
  Add the cooled potatoes to the bowl.
  Using a rubber spatula, gently fold the potatoes into the dressing until every piece is coated without breaking the potatoes apart.
• Step 6: Chill
  Cover the bowl and refrigerate the potato salad for at least 2 hours.
  For the best flavor, let it chill overnight. This allows the dressing to soak into the potatoes and creates the signature creamy texture.
• Step 7: Garnish and Serve
  Before serving, gently stir the potato salad once more.
  Top with a sprinkle of paprika, chopped parsley, sliced green onions, or crispy bacon if desired.
  Serve cold alongside smoked brisket, pulled pork, grilled chicken, burgers, hot dogs, ribs, or your favorite barbecue dishes.

Common Mistakes to Avoid

Even though this City Barbeque Potato Salad recipe is simple to make, a few small mistakes can affect the final texture and flavor. Keep these tips in mind for the best results every time.

• Overcooking the Potatoes
  Cook the potatoes until they are just fork-tender. Overcooked potatoes become mushy and can fall apart when mixed with the dressing.
• Mixing the Potatoes While They’re Too Hot
  Allow the potatoes to cool slightly before adding the dressing. Extremely hot potatoes can cause the mayonnaise and sour cream to separate, resulting in an oily texture.
• Under-Seasoning the Salad
  Potatoes absorb a lot of flavor, so don’t be afraid to season generously with salt, pepper, and spices. Taste the salad before chilling and adjust the seasoning if needed.
• Skipping the Chilling Time
  Potato salad tastes much better after resting in the refrigerator for at least 2 hours. Chilling allows the flavors to blend together and gives the dressing a thicker, creamier consistency.
• Stirring Too Aggressively
  Mix the ingredients gently with a rubber spatula. Vigorous stirring can break the potatoes into mashed potatoes instead of keeping nice chunks.
• Using Watery Potatoes
  After draining, let the potatoes sit for a few minutes so excess moisture evaporates. Too much water can dilute the dressing and make the salad runny.
• Cutting Uneven Potato Pieces
  Try to cut the potatoes into evenly sized chunks so they cook at the same rate and create a consistent texture throughout the salad.
• Forgetting to Taste Before Serving
  After chilling, give the potato salad one final taste. Potatoes often absorb seasoning during refrigeration, so you may need a little extra salt, pepper, or mustard before serving.

Flavor Variations

One of the best things about this City Barbeque Potato Salad recipe is how easy it is to customize. Try one of these delicious variations to suit your taste.

• Classic Bacon Potato Salad
  Mix in 6–8 slices of crispy crumbled bacon and garnish with extra bacon before serving for a smoky, savory twist.
• Cheddar Loaded Potato Salad
  Add 1 cup of shredded sharp cheddar cheese and sprinkle more on top for a loaded baked potato-inspired version.
• Dill Pickle Potato Salad
  Replace the sweet pickle relish with chopped dill pickles and add a teaspoon of pickle juice for a tangier flavor.
• Spicy BBQ Potato Salad
  Stir in diced jalapeños, a dash of cayenne pepper, or a few drops of your favorite hot sauce to add some heat.
• Herb Garden Potato Salad
  Mix fresh chopped parsley, dill, chives, and green onions into the salad for a bright, fresh finish.
• Southern-Style Potato Salad
  Add a little more yellow mustard, a pinch of smoked paprika, and finely chopped sweet pickles for a classic Southern flavor.
• Healthier Version
  Replace half of the mayonnaise with plain Greek yogurt for a lighter salad that’s still creamy and delicious.
• Extra Crunch Version
  Add diced bell peppers, chopped radishes, or sliced green onions for even more texture and freshness.

What to Serve With City Barbeque Potato Salad

If you’re serving City Barbeque Potato Salad, pairing it with Publix Calypso Cookies is a delicious way to finish the meal. These soft, tropical-inspired cookies add a sweet contrast to the creamy, savory potato salad, making them perfect for barbecues, picnics, and family gatherings. Their fruity flavor and chewy texture provide a refreshing dessert that complements smoky grilled meats and classic BBQ sides beautifully.

Garnishing Ideas

Give your City Barbeque Potato Salad a beautiful finishing touch with these simple garnishes. They not only make the salad look more appetizing but also add extra flavor and texture.

• Sprinkle paprika over the top for a classic deli-style presentation.
• Add fresh chopped parsley for a pop of color and freshness.
• Scatter thinly sliced green onions for a mild onion flavor.
• Top with crispy crumbled bacon for a smoky, savory crunch.
• Garnish with chopped chives to complement the creamy dressing.
• Arrange a few hard-boiled egg slices on top for an elegant finish.
• Add a handful of finely diced celery for extra crunch.
• Sprinkle fresh cracked black pepper just before serving.
• Top with shredded cheddar cheese for a loaded potato salad twist.
• Finish with a few pickle slices or chopped dill pickles for a tangy garnish.

Make-Ahead Tips

This City Barbeque Potato Salad is an excellent make-ahead dish, making it perfect for parties, cookouts, and holiday gatherings.

• Cook the potatoes and eggs a day ahead to save time on the day you plan to serve the salad.
• Prepare the dressing in advance and store it in an airtight container in the refrigerator for up to 3 days.
• Assemble the salad at least 2 hours before serving so the flavors have time to blend together.
• For the best flavor, refrigerate the potato salad overnight before serving.
• If the salad thickens after chilling, stir in 1–2 tablespoons of mayonnaise or sour cream to refresh the creamy texture.
• Add fresh garnishes like parsley, bacon, green onions, or paprika just before serving to keep them looking fresh.
• If taking the salad to a picnic or barbecue, keep it in a cooler with ice packs until it’s time to serve.

Storage Instructions

• Refrigerator
  Store leftover potato salad in an airtight container in the refrigerator for 3 to 4 days. Stir gently before serving, as the dressing may thicken slightly after chilling.
• Freezer
  Freezing is not recommended. The mayonnaise and sour cream dressing can separate after thawing, resulting in a watery texture and grainy consistency.
• Reheating
  This potato salad is meant to be served cold. Simply remove it from the refrigerator about 10–15 minutes before serving for the best flavor and texture. Give it a gentle stir and add a spoonful of mayonnaise if it seems dry.
• Food Safety Tip
  Avoid leaving potato salad at room temperature for more than 2 hours (or 1 hour if the temperature is above 90°F/32°C). Keep it chilled to maintain freshness and food safety.

Nutrition Information

Nutrient	Value
Calories	310 kcal
Carbohydrates	24 g
Protein	7 g
Total Fat	21 g
Cholesterol	105 mg
Sodium	430 mg
Fiber	2 g
Sugar	3 g

Conclusion

This City Barbeque Potato Salad Recipe is everything you could want in a classic barbecue side dish. Made with tender potatoes, hard-boiled eggs, crunchy celery, and a rich homemade dressing, this copycat recipe captures the comforting taste of the popular restaurant favorite using simple pantry ingredients. Whether you’re planning a summer cookout, family picnic, holiday gathering, or weeknight dinner, this potato salad pairs beautifully with grilled meats, burgers, ribs, pulled pork, and sandwiches. Best of all, it can be made ahead of time, allowing the flavors to develop into an even more delicious and creamy dish.