This Oven Roasted Barbecue Potato Salad starts with oven roasted potatoes tossed in a creamy mayonnaise and barbecue sauce dressing!
Looking for more side dish recipes? Try our famous SPICY MUSHROOM RICE that goes with almost any dinner, or this delicious BRUSSELS SPROUTS CASSEROLE or one of our new favorites, DISCO FRIES CASSEROLE!
The Best Potato Salad Recipe!
Sometimes nothing beats the classics, but when you try this Oven Roasted BBQ Potato Salad recipe you’re going to wonder where it’s been all this time.
The key to this potato salad is oven roasting the potatoes instead of boiling them. It might seem strange at first, because most potato salad recipes start with boiling the potatoes…but stick with me.
Oven roasting the potatoes gets the cubes of potato slightly crispy on the outside so that you don’t end up with mushy potato salad.
Once the cubes of potatoes get tossed with the creamy barbecue dressing they’ll soften up a little again, but still stay together. No mushy potato salad here!
Next pro tip for making the best potato salad, in my book, is the dressing. We’ve mixed a basic mayonnaise potato salad dressing with some of our favorite BBQ sauce and let me tell you, it’s amazing.
Just grab your favorite BBQ sauce, or make your own if you prefer and pour it right in there. Any BBQ sauce is going to work, it just depends on what you like!
How Do You Make This Potato Salad?
Making this recipe is so easy, I think it’s even easier than boiling potatoes for a classic potato salad recipe. Start out by cubing potatoes and placing them on a baking sheet with olive oil, salt and pepper.
Roast the potatoes in the oven until they’re cooked through and a little crispy on the outside, then take them out and let them cool.
Now you can make the dressing by combining mayonnaise, barbecue sauce and a few seasonings and whisking that together until it’s sooth and creamy.
After that, just toss the roasted potatoes with the dressing, along with crispy bacon, scallions and crunchy, diced celery.
You’ve got the perfect combination of smooth, creamy and sweet along with crunchy and salty in this potato salad recipe. Let me tell you, it doesn’t get much better.
Can You Make This Potato Salad Ahead Of Time?
Absolutely! For instance, you can make this potato salad, cover it in plastic and keep it in your refrigerator until you’re ready. The morning of is fine, just give it a good toss before serving to combine the dressing with the potatoes again.
Or if you need to really prep this potato salad ahead of time, like a day or two, just get all the ingredients ready and prepped and store them in a bowl, keeping the dressing separate.
So when you’re ready, or a couple of hours before is best, toss the ingredients with the dressing.
Most importantly, let the tossed potato salad sit for a couple of hours in the refrigerator before serving so that the flavors can combine together because it’s so much better that way!
Looking For More Side Dishes?
This delicious twist on potato salad starts with oven roasted potatoes and a creamy BBQ dressing!
- 5 pounds yellow or russet potatoes, scrubbed and cut into small cubes
- 1 tablespoon kosher salt
- 1 1/2 teaspoon fresh ground black pepper
- 2 tablespoons olive oil
- 1 pound bacon, cooked until crisp and chopped
- 2 cups diced celery
- 1/2 cup scallions, chopped
For The Dressing:
- 1 cup mayonnaise
- 1 cup barbecue sauce, your favorite kind
- 1 tablespoon dijon mustard
- 2 tablespoons chopped parsley
- 1/2 teaspoon kosher salt
- 1/4 teaspoon fresh ground black pepper
- Preheat the oven to 400 degrees.
- Toss the potatoes in a large bowl with the salt, pepper and olive oil then spread out onto 2 baking sheets that have been sprayed with cooking spray.
- Bake for 45 minutes, tossing twice during cooking, until the potatoes are tender and lightly browned.
- Remove the potatoes from the oven and let cool.
- Make the dressing by adding the barbecue sauce, mayonnaise, dijon, parsley, salt and pepper to a bowl and whisking together until smooth.
- Add the roasted and cooled potatoes to a large bowl along with the scallions, celery and bacon. Pour the dressing over the ingredients in the bowl and toss together until combined.
- Cover with plastic wrap and place in the refrigerator for at least an hour or longer if needed.
- Toss before serving and garnish with chopped parsley.
Keywords: potato salad, potato salad recipe, oven roasted potatoes, side dishes, bbq sides, potluck recipes, potato recipes
This post has been brought to you by our friends at Head Country Bar-B-Que Sauce, all opinions here are mine.