Preheat oven to 425°F and line a large baking sheet with parchment paper.
Toss halved potatoes and Brussels sprouts with olive oil, garlic powder, salt, pepper, and smoked paprika in a large bowl.
Spread vegetables in a single layer on the prepared baking sheet and scatter chopped bacon evenly over the top.
Roast for 30-35 minutes, stirring halfway through, until potatoes are golden and crispy and Brussels sprouts are caramelized.
Remove from oven and let rest for 5 minutes before serving to allow bacon to crisp up further.