Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
BBQ potato salad with smoky dressing, red potatoes, chopped bacon, and sliced boiled eggs in a white dish

BBQ Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This BBQ Potato Salad is a creamy, smoky twist on the classic side dish — made with tender potatoes, tangy barbecue sauce, and hard-cooked eggs. It’s the ultimate cookout favorite that balances bold flavor with traditional comfort. Perfect for summer BBQs, potlucks, and weekend meals.Try it once, and you’ll never go back to regular potato salad again!

  • Total Time: 2 hours 35 minutes
  • Yield: 5

Ingredients

Scale
  • 5 pounds unpeeled potatoes (cubed)
  • 6 large hard-cooked eggs (peeled and diced)
  • 1½ cups mayonnaise
  • 1 small red onion (finely diced)
  • ½ cup barbecue sauce
  • ½ teaspoon garlic powder
  • Salt and ground black pepper (to taste)
  • ½ teaspoon ground paprika (optional, for garnish)

Instructions

Boil the Potatoes

  1. Place potatoes in a large pot, cover with salted water, and bring to a boil. Reduce to medium-low and simmer for 15–20 minutes until just fork-tender.

Chill the Potatoes

  1. Drain and transfer potatoes to baking sheets. Spread them in a single layer and refrigerate for 2 hours until fully chilled.

Mix the Salad

  1. In a large mixing bowl, combine the cooled potatoes, chopped eggs, mayo, BBQ sauce, red onion, and garlic powder. Season with salt and pepper.

Final Touch

  1. Mix gently until everything is evenly coated. Sprinkle paprika on top if desired. Chill for another 30 minutes before serving for best flavor.

Notes

Nutrient Amount
Calories 350 kcal
Total Fat 21g
Saturated Fat 3g
Cholesterol 98mg
Sodium 390mg
Carbohydrates 31g
Fiber 3g
Sugars 4g
Protein 7g
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Side Dish
  • Cuisine: American, Southern American