Barbeque Potato Salad

  4.5 – 27 reviews  • Dairy-Free Potato Salad Recipes

The next day, this BBQ potato salad tastes even better! To ensure there are lots of leftovers, we always make a big pot of potatoes.

Prep Time: 30 mins
Cook Time: 20 mins
Additional Time: 2 hrs
Total Time: 2 hrs 50 mins
Servings: 12

Ingredients

  1. 5 pounds unpeeled potatoes, cubed
  2. 6 large hard-cooked eggs, peeled and finely diced
  3. 1 ½ cups mayonnaise
  4. ½ cup barbeque sauce
  5. 1 small red onion, diced
  6. ½ teaspoon garlic powder
  7. salt and ground black pepper to taste
  8. ½ teaspoon ground paprika, or to taste (Optional)

Instructions

  1. Place potatoes into a large pot and cover with water; bring to a boil over medium-high heat. Reduce the heat to medium-low, cover, and simmer until potatoes are just tender, 15 to 20 minutes.
  2. Drain potatoes; transfer to baking sheets and spread in a single layer. Refrigerate until cold, about 2 hours.
  3. Place cooled potatoes into a large bowl with eggs, mayonnaise, barbeque sauce, onion, garlic powder, salt, and pepper; mix until well combined. Sprinkle with paprika.

Nutrition Facts

Calories 398 kcal
Carbohydrate 39 g
Cholesterol 103 mg
Dietary Fiber 4 g
Protein 7 g
Saturated Fat 4 g
Sodium 319 mg
Sugars 5 g
Fat 25 g
Unsaturated Fat 0 g

Reviews

Ashley Tanner
I enjoyed the PS recipe. It was quick and easy to make. The only modification I made was adding some ranch dressing with the mayo to add a little extra flavor.
Donald Diaz
First, BBQ sauce is everything. I use Sweet Baby Ray’s. I always add bacon, radish, onion, black olives, and celery. Sometimes I change the meat up to turkey bacon, pepperoni, smoked sausage, etc. Whatever I have around. I also just taste as I go. I like more BBQ sauce than is listed. The recipe as is is pretty bland and basic.
Paul Church
I enjoyed making this potato salad! It changed things up a bit. I also added some celery for a bit more crunch. I highly recommend this for the summer. It was a hit with my boyfriend!! MAN POTATO SALAD!
Louis Lopez
Not great as written. Needs salt, needs heavier seasoning. Needs bacon and more egg. Sounds weird, but I can even see this with pulled pork mixed in! I would definitely back off the mayo and up the BBQ sauce next time. This has definitely piqued my interest- I’ll be trying it again with a major overhaul because I think this one has the potential to be wonderful with big changes.
Angelica Thomas
I make this all of the time with a few adjustments. I use onion powder instead of onions, seasoned salt instead of plain salt, and add sweet relish. So delish.
Christopher George
I didn’t think there was anything special about this. Just kind of average.
Patrick Baker
I made this for the first time yesterday for a 4th of July bbq, and it was a big hit! So yummy and so easy. I added some bacon bits, as suggested by another reviewer, and I think it was a great recommendation. Thanks so much for this recipe!!!
Madison Dudley
OUTSTANDING!
Justin Morris
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. 🙂
Carol Marks
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!
Mark Kerr
I miss the mustard flavor in traditional potato salad BUT that being said the barbeque sauce adds a nice sweetness (I used honey bbq as that’s what I had). Still seems to be missing something for a kick but over all a yummy recipe.
Sean Hamilton
I really like this recipe. It is wonderful especially with my love of potatoes and barbecue sauce. I did a couple things different. Because I do not eat mayonnaise I used a got milk yogurt instead and I also added fresh corn – right off the cob (so good) and a little more barbecue sauce.
Marcus Brown
Very good
Robert Lopez
This was a hit with the family. I actually have never made potato salad before, so I didn’t really know what I was doing. I cubed the potatoes too big and I did not dice the onions or eggs as I should have. However the taste was excellent and my five children loved it. I will definitely make this again, making sure to chop/cut appropriately.
Jamie Meyer
One of my favorite potato salads, and so easy to make! Everyone enjoys a little twist on a traditional recipe.
Virginia Boyd
Always requested and always enjoyed. You can add or subtract ingredients you would use in a “normal” potato saled but the key is the barbeque sauce. The color is funky and is at it’s best in the first 2 days but it is fabulous!!! A great change from the normal potato salad we still enjoy!
Cameron Bentley
hands down the best potato salad ever. I hate potato salad but I love this one. I had to use a brown onion cause it’s all I had but it came out just fine. Brown onion a little more spicy then red so I just cut down on pepper. My family loves this and Im hoping it will go over well at the pot lck tomorrow :0)
Antonio Walsh
I used less potatoes, so used about 1/2 of the mayo and bbq sauce (used brown sugar bbq sauce). Next time I might try adding a little celery for crunch and maybe a little dry mustard powder, but I really did enjoy this recipe. A nice change! Thanks for sharing!
Lee Peters
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…..
Megan White
This makes a nice and different side dish. I microwave my potatoes whole until done. Then I sliced them, layed the slices on my cutting board and put them in the fridge. Once cool, I cubed them and put them in the sauce. I omitted the onion and egg for dietary reasons. Plus barbecue sauce on eggs? Not sure about that. Must be okay others have given this recipe high marks. Also, I used light mayo and Sweet Baby Ray’s BBQ sauce. I will be making this again.
Susan Moses DDS
Very good. However did not receive raves as bacon potatoe salad.

 

Leave a Comment