Oven Roasted Barbecue Potato Salad will be the side dish that everyone will ask you to bring!

Oven Roasted Barbecue Potato Salad

This Oven Roasted Barbecue Potato Salad starts with crispy potatoes that are roasted in the oven, then tossed in a creamy barbecue 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!

Oven Roasted Barbecue Potato Salad starts with roasting the potatoes, tossed in a creamy BBQ sauce!

Why We Love This 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!

Oven Roasted Barbecue Potato Salad will be the side dish that everyone will ask you to bring!

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.

Oven Roasted Barbecue Potato Salad starts with oven roasted potatoes!

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 whisking together mayonnaise, barbecue sauce and a few seasonings until it’s sooth and creamy.

After that you just toss the roasted potatoes with the dressing, along with crispy bacon, scallions and 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.

Oven Roasted Barbecue Potato Salad in a silver bowl with ingredients and dressing pouring in

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.

Oven Roasted Barbecue Potato Salad is the perfect side dish for your summer grilling!

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?

Pin It!

oven roasted bbq potato salad collage for pinterest

Oven Roasted Barbecue Potato Salad will be the side dish that everyone will ask you to bring!

Oven Roasted Barbecue Potato Salad

  • Author: Dan
  • Prep Time: 10 minutes
  • Cook Time: 45 minutes
  • Total Time: 55 minutes
  • Yield: 10 servings 1x
  • Category: side dishes
  • Method: oven
  • Cuisine: American


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


  1. Preheat the oven to 400 degrees.
  2. 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.
  3. Bake for 45 minutes, tossing twice during cooking, until the potatoes are tender and lightly browned.
  4. Remove the potatoes from the oven and let cool.
  5. Make the dressing by adding the barbecue sauce, mayonnaise, dijon, parsley, salt and pepper to a bowl and whisking together until smooth.
  6. 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.
  7. Cover with plastic wrap and place in the refrigerator for at least an hour or longer if needed.
  8. 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.

Leave a Reply