Preheat the oven to 220°C and line a large rimmed sheet pan or shallow roasting pan with parchment paper for easier cleanup.
Place the halved baby potatoes in a large mixing bowl with 15 milliliters olive oil, half of the minced garlic, 0.5 teaspoon paprika, 0.5 teaspoon dried oregano, 0.5 teaspoon kosher salt, and 0.25 teaspoon black pepper. Toss until evenly coated.
Spread the potatoes cut side down on the prepared pan and roast them for 15 minutes to give them a head start since they take longer to cook than the other vegetables.
While the potatoes begin roasting, add the broccoli florets, red bell pepper, zucchini, red onion, and sliced sausage to the same mixing bowl. Add the remaining 15 milliliters olive oil, remaining garlic, remaining 0.5 teaspoon paprika, remaining 0.5 teaspoon dried oregano, remaining 0.5 teaspoon kosher salt, and remaining 0.25 teaspoon black pepper. Toss well to coat everything evenly.
Remove the pan from the oven after the potatoes have roasted for 15 minutes. Carefully add the sausage and vegetable mixture around and over the potatoes, spreading everything into a single even layer so the ingredients roast instead of steam.
Return the pan to the oven and roast for 20 minutes, stirring once halfway through, until the potatoes are tender, the broccoli is lightly crisp at the edges, the zucchini is softened, and the sausage is browned in spots.
Remove the pan from the oven and drizzle the lemon juice over the hot sausage and vegetables. Sprinkle with the chopped parsley and gently toss on the pan to distribute the finishing ingredients.
Serve hot directly from the pan or transfer to a large serving platter, making sure each portion includes sausage, potatoes, and a mix of roasted vegetables.