Preheat oven to 425°F (220°C). Line a large sheet pan with parchment or lightly oil it.
In a large bowl, toss potatoes and carrots with 2 tbsp olive oil, half the seasoning (garlic powder, paprika, salt, pepper).
Spread potatoes and carrots on the pan and roast for 15 minutes first — they take longer to cook.
Add broccoli and kielbasa to the pan. Toss with the remaining 1 tbsp oil and remaining seasoning.
Roast another 20–25 minutes, stirring halfway through, until potatoes are tender and edges are browned.