Preheat the Oven: Preheat your oven to 400°F (200°C).
Prepare the Ingredients: In a large bowl, combine the halved baby potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper. Toss until the potatoes are evenly coated.
Arrange on Sheet Pan: Spread the seasoned potatoes on a large baking sheet. Add the sliced sausage on top of the potatoes.
Add BBQ Sauce: Drizzle the BBQ sauce over the sausage and potatoes, ensuring even coverage.
Roast: Bake in the preheated oven for 25-30 minutes or until the potatoes are golden brown and tender, and the sausage is heated through.
Garnish and Serve: Remove from the oven, garnish with fresh parsley if desired, and serve hot.