Heat the oven: Preheat to 425°F (220°C). Line a large rimmed sheet pan with parchment for easier cleanup.
Prep the veggies: Cut everything to similar sizes so they cook evenly.
Halve baby potatoes and keep broccoli in bite-size florets.
Toss with oil and spices: In a large bowl, combine potatoes, peppers, onion, and broccoli with olive oil, smoked paprika, garlic powder, oregano, salt, and pepper. Mix until everything is well coated.
Spread on the pan: Arrange veggies in a single layer. Avoid overcrowding so they roast instead of steam.
Start the roast: Roast veggies for 15 minutes to give the potatoes a head start.
Add the sausage: Remove the pan, add sliced veggie sausage, and gently toss or nestle the pieces among the veggies.
Finish roasting: Return to the oven for 12–15 minutes, until veggies are tender with crispy edges and sausage is browned.
Brighten it up: Squeeze lemon over the pan and sprinkle with fresh herbs.
Taste and adjust seasoning.
Serve: Enjoy as-is, or serve over quinoa, rice, or with warm crusty bread.