Preheat the oven to 425 degrees and line a large baking sheet with parchment paper.
In a large bowl, combine the potato cubes, sliced onion, and chopped cabbage.
Drizzle the olive oil over the vegetables and sprinkle with paprika, garlic powder, salt, and black pepper. Toss until everything is evenly coated.
Spread the vegetable mixture in a single layer on the prepared baking sheet.
Nestle the sausage slices among the vegetables on the baking sheet.
Bake for 30 to 35 minutes, stirring once halfway through, until the potatoes are tender and the edges are browned.
Remove from the oven and serve hot.