Step 1

Preheat the oven to 400 degrees.

Step 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.

Step 3

Bake for 45 minutes, tossing twice during cooking, until the potatoes are tender and lightly browned.

Step 4

Remove the potatoes from the oven and let cool.

Step 5

Make the dressing by adding the barbecue sauce, mayonnaise, dijon, parsley, salt and pepper to a bowl and whisking together until smooth.

Step 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.

Step 7

Cover with plastic wrap and place in the refrigerator for at least an hour or longer if needed.

Step 8

Toss before serving and garnish with chopped parsley.