Homemade City Barbeque Style Potato Salad Recipe – Creamy & Tangy

Have you ever wondered how to make a City Barbeque Potato Salad recipe at home with the same creamy and tangy taste? This classic side dish is simple to prepare and uses everyday ingredients you may already have in your kitchen. Soft potatoes, crunchy vegetables, and a rich dressing come together to create a delicious and comforting flavor. It is perfect for BBQs, family dinners, picnics, or any special gathering. The recipe is easy to follow, even for beginners and can be made ahead of time. Once chilled, the flavors blend beautifully, making every bite fresh and satisfying.

What is City Barbeque Potato Salad?

City Barbeque Potato Salad is a creamy and flavorful side dish served at City Barbeque restaurants. It is made with soft boiled potatoes, chopped eggs, crunchy celery, onions, and pickles mixed in a rich mayonnaise and mustard dressing. The taste is slightly tangy, a little sweet, and sometimes mildly spicy.

This potato salad is popular at BBQ meals because it pairs well with smoked meats and grilled foods. It is served cold, making it refreshing and perfect for picnics, family dinners and gatherings.

Key Information

When Was I First Introduced to City Barbeque Potato Salad?

I first tried City Barbeque Potato Salad at a family BBQ and it quickly became one of my favorite side dishes. The creamy texture and tangy flavor were so enjoyable that I kept going back for another spoonful. I loved the mix of soft potatoes with the crunch of celery and pickles. It tasted fresh, comforting, and perfectly balanced. After that day, I realized it was not only delicious but also easy to make at home.

City Barbeque Potato Salad Ingredients

• 2½ cups mayonnaise
• 2–3 dill pickles, diced
• 5 pounds red potatoes (cut into large chunks)
• ½ teaspoon garlic powder
• 1 medium red onion (finely diced)
• 4–5 eggs
• 2 tablespoons Dijon mustard
• 2–3 celery stalks (finely diced)
• 2 tablespoons yellow mustard
• ¼ cup Frank’s Red Hot Sauce
• 2 teaspoons salt (adjust to taste)
• 2 tablespoons white wine vinegar
• ½ teaspoon black pepper

Required Tools

• Large pot
• Colander
• Mixing bowls
• Cutter
• Cutting board
• Spoon or spatula
• Measuring cups & spoons

Preparation Steps for City Barbeque Potato Salad Recipe

Cook the Potatoes

• Wash and cut the potatoes into large chunks. Put them in a large pot and cover with water. Add a little salt and boil for 10 to 15 minutes until tender. Drain and let them cool.

Boil the Eggs

• Place eggs in a pot and cover with water. Boil for 10 minutes. Cool, peel and chop.

Prepare the Vegetables

• Finely dice the red onion, celery and pickles. Chop the boiled eggs.

Make the Dressing

• In a large bowl, mix mayonnaise, Yellow mustard, Dijon mustard, Vinegar, Hot sauce,  Salt, pepper and garlic powder. Stir until smooth and creamy.

Combine Everything

• Add cooled potatoes to the bowl. Add eggs, onion, celery and pickles. Gently mix until everything is coated with dressing.

Chill Before Serving

• Cover and refrigerate for at least 2 hours. This helps the flavors blend together.

Recipe Tips

• Cut potatoes evenly so they cook at the same time and do not turn mushy.
• Start potatoes in cold water before boiling to ensure even cooking.
• Salt the boiling water to add flavor from the inside out.
• Cool potatoes completely before mixing to prevent the dressing from becoming oily.
• Use celery leaves for extra flavor instead of throwing them away.
• Dice ingredients are small so every bite has a balanced taste.
• Mix dressing separately first to ensure smooth, even flavor.
• Add hot sauce gradually and taste as you go to control the spice level.
• Chill for at least 2 hours to improve texture and blend flavors.
• Make it a day ahead for the best taste and less work on serving day.

Storage Guideline

• Refrigerate Quickly: Place the potato salad in the fridge within 2 hours of making or serving.
• Use Airtight Container: Store in a sealed container to keep it fresh and prevent odors from other foods.
• Keep It Cold: Always store at or below 4°C (40°F) to slow bacterial growth.
• Do Not Freeze: Freezing is not recommended because mayonnaise can separate and ruin the texture.
• Stir Before Serving: Mix gently before serving again to restore the creamy consistency.
• Check Before Eating: If it smells sour or looks watery, discard it for safety.
• Use Within 3 to 4 Days: For best taste and safety, eat leftovers within this time.

Serving Recommendations

• Braised Short Rib Lumache Recipe
• Applebee’s Shark Bowl Recipe
• Pepper Belly Petes Chili Recipe
• Board and Brew Secret Sauce Recipe
• Hot Cheeto Boudin Balls Recipe
• Vegas Bomb Drink Recipe
• Saltgrass Steakhouse Brussels Sprouts Recipe
• Texas Roadhouse Steak Fries Recipe
• Jack in the Box Good Good Sauce Recipe
• Barefoot Contessa Baked French Toast Casserole Recipe
• Poyo Poyo Sauce Recipe
• Del Taco Secret Sauce Recipe

Nutritional Details

Conclusion

This City Barbeque Potato Salad recipe is creamy, tasty and very easy to make at home. It uses simple ingredients that come together for a rich and tangy flavour. The crunchy vegetables and soft potatoes make every bite enjoyable. It is perfect for BBQs, family meals, or small gatherings. Make it ahead, chill it well, and enjoy a delicious side dish everyone will love.

Homemade City Barbeque Style Potato Salad Recipe – Creamy & Tangy

This City Barbeque Potato Salad recipe is creamy, tasty, and very easy to make at home. It uses simple ingredients that come together for a rich and tangy flavor. The crunchy vegetables and soft potatoes make every bite enjoyable. It is perfect for BBQs, family meals, or small gatherings. Make it ahead, chill it well, and enjoy a delicious side dish everyone will love.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Total Time 35 minutes mins

Servings: 6 People

Course: Appetizer, Side Dish

Cuisine: American

Calories: 350

Ingredients Equipment Method

Ingredients

  

• 2½ cups mayonnaise
• 2 –3 dill pickles diced
• 5 pounds red potatoes cut into large chunks
• ½ teaspoon garlic powder
• 1 medium red onion finely diced
• 4 –5 eggs
• 2 tablespoons Dijon mustard
• 2 –3 celery stalks (finely diced(
• 2 tablespoons yellow mustard
• ¼ cup Frank’s Red Hot Sauce
• 2 teaspoons salt adjust to taste
• 2 tablespoons white wine vinegar
• ½ teaspoon black pepper

Equipment

• Large pot
• Colander
• Mixing bowls
• Cutter
• Cutting Board
• Spoon or spatula
• Measuring cups & spoons

Method

 

Cook the Potatoes

1. Wash and cut the potatoes into large chunks. Put them in a large pot and cover with water. Add a little salt and boil for 10 to 15 minutes until tender. Drain and let them cool.

Boil the Eggs

1. Place eggs in a pot and cover with water. Boil for 10 minutes. Cool, peel and chop.

Prepare the Vegetables

1. Finely dice the red onion, celery and pickles. Chop the boiled eggs.

Make the Dressing

1. In a large bowl, mix mayonnaise, Yellow mustard, Dijon mustard, Vinegar, Hot sauce, Salt, pepper and garlic powder. Stir until smooth and creamy.

Combine Everything

1. Add cooled potatoes to the bowl. Add eggs, onion, celery and pickles. Gently mix until everything is coated with dressing.

Chill Before Serving

1. Cover and refrigerate for at least 2 hours. This helps the flavors blend together.