Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
In a large bowl, combine the kielbasa sausage, broccoli florets, potatoes, and red onion.
Drizzle the olive oil over the ingredients in the bowl. Sprinkle with garlic powder, paprika, black pepper, and salt. Toss everything together until well coated.
Spread the mixture in a single layer on the prepared baking sheet.
Roast in the preheated oven for 25-30 minutes, or until the vegetables are tender and slightly browned, and the kielbasa is cooked through. Flip the ingredients halfway through cooking for even browning.
Serve hot and enjoy!
Notes
Feel free to add other vegetables like bell peppers or Brussels sprouts. Adjust seasonings to your preference.