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

Crunchy Kale Snacks
Crunchy Kale Snacks

Kale is the healthy, green leaf that transforms into a crunchy snack chip in your oven.

So Many Pork Chop Recipes
So Many Pork Chop Recipes

You can't go wrong choosing from over 400 pork chop recipes with ratings and tips!

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