Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper or lightly grease it.
In a large bowl, combine the halved baby potatoes and 1 tablespoon of olive oil. Toss to coat evenly.
Spread the potatoes on the prepared baking sheet in a single layer. Roast in the preheated oven for 15 minutes.
While the potatoes roast, in the same large bowl, combine the sliced turkey sausage, zucchini pieces, remaining 1 tablespoon olive oil, garlic powder, dried Italian seasoning, smoked paprika, salt, and black pepper. Toss until everything is evenly coated.
After the potatoes have roasted for 15 minutes, remove the baking sheet from the oven and add the sausage and zucchini mixture, spreading it evenly around the potatoes.
Return the baking sheet to the oven and roast for an additional 20 minutes, or until the sausage is cooked through, the zucchini is tender, and the potatoes are golden and crisp on the edges.
Remove the sheet pan from the oven and sprinkle the grated Parmesan cheese over the top. Let it rest for 2 minutes.
Garnish with chopped fresh parsley before serving.