Barbeque Potato Salad Recipe -
Barbeque Potato Salad Recipe
  • READY IN hrs

Barbeque Potato Salad

Recipe by  

"This is a yummy twist to potato salad! It is even better the next day; we always make a full pot so there are plenty of leftovers."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 12 servings Change Servings
  • PREP

    25 mins
  • COOK

    20 mins

    2 hrs 45 mins


  1. Place cubed potatoes into a large kettle and cover with water. Bring to a boil over medium-high heat, then reduce heat to medium-low, cover, and simmer until the potatoes are just tender, 15 to 20 minutes. Drain and spread the potatoes onto baking sheets in a single layer. Chill the potatoes in the refrigerator until cold, about 2 hours.
  2. Mix the cooled potatoes, red onion, egg, mayonnaise, barbeque sauce, garlic powder, salt, and pepper in a large bowl. Sprinkle with paprika if desired.
Kitchen-Friendly View

Reviews More Reviews

Most Helpful Positive Review
Jul 27, 2007

Yummmmy! I also like a little more veg in my potato salad - I add diced cucumber & some diced red or green bell pepper for color. And for a little heat, try a splash of Tabasco or some red pepper flakes. Make a BIG batch! You'll WANT more the next day... and the day after that...

Most Helpful Critical Review
Jul 21, 2013

I didn't think there was anything special about this. Just kind of average.

Jul 29, 2007

Different and delicious! I was concerned that the barbeque flavor would be overwhelming, but it wasn't. Just the right amount of barbeque flavor! I kept going back for seconds (and thirds)! I omitted the onion (personal preference). You may want to add some celery for crunch, but I think it's fine without it.

Sep 02, 2007

I was really surprised at how good this is! I usually prefer potato salad without onions, but I tried this both ways, and the onions really bring out the flavor. I used a milder, sweet onion, finely chopped. Thanks for a great recipe. I will be making this again and again!

Jul 04, 2011

This is an AWESOME potato salad! I scaled the recipe back, used green onion instead of red 'cause that's all I had and just did the mayo and bbq sauce to taste. I LOVED the sweetness that the bbq sauce added...not too much, but just enough to make it interesting and delicious. We really could not stop eating this. I think this would be great with some shredded cheddar added, but I'll expierement with that next time (not that it needs anything else, because it's wonderful as is). I used 'Sweet Baby Ray's Original' bbq sauce. This is a definate keeper and one that I will make often~YUM! Thanks for sharing. :)

Jun 30, 2011

This was a great potato salad. I am always up for making different version of potato salads and thought this with the bbq sauce sounded like a good one. I made half the recipe since this recipe is a big batch. For the paprika I used a little smoked and sweet paprika, along with adding in some italian seasonings, parsley, and chopped celery. It was pretty good but I still think it needs an extra little something to it. I could barely taste the bbq sauce in it. So next time I may add a little more along with some chopped bell pepper. I also think some bacon and maybe some shredded cheddar cheese would be good in it as well. Thanks for the great recipe! I will make again for sure!

Nov 17, 2010

Very good

Aug 18, 2008

I took this to a barbeque this weekend and it was a hit with everyone. I must say it was better the next day! I made it exactly as the recipe stated with the exception I added chopped celery and real bacon bits. A keeper.....


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 398 kcal
  • 20%
  • Carbohydrates
  • 38.6 g
  • 12%
  • Cholesterol
  • 103 mg
  • 34%
  • Fat
  • 24.5 g
  • 38%
  • Fiber
  • 4.4 g
  • 18%
  • Protein
  • 7.3 g
  • 15%
  • Sodium
  • 319 mg
  • 13%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Subscribe Today!

In Season

Cool As A Cucumber Salad
Cool As A Cucumber Salad

We have over 100 cucumber salads to help you keep your cool.

Classic Meatloaf
Classic Meatloaf

Meatloaf is the hearty, family-pleasing meal that makes the greatest leftovers ever.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

How to Make Country Potato Salad

A picnic classic, this country-style potato salad has a zesty zing!

World’s Best Potato Salad

Watch how to make this creamy potato salad.

Southwestern Potato and Corn Salad Dinner

This tasty veggie-centric meal only tastes expensive!

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States