Prep: Preheat oven to 425°F with a rack in the center. Line a large rimmed baking sheet with parchment or foil for easy cleanup.
Mix: Dump gnocchi, whole cherry tomatoes, sliced bell pepper and red onion, and chopped zucchini onto the baking sheet.
Season: Drizzle with olive oil. Sprinkle smoked paprika, garlic powder, salt, black pepper, and Italian herbs evenly over the top. Use your hands to toss everything together, ensuring that the gnocchi and zucchini are well-coated with the oil and seasoning. Spread everything out into an even layer. (The more direct contact the gnocchi have with the pan, the crispier they will get!)
Roast and toss: Add sausage rounds evenly on top of the sheet pan and place into the center rack of the preheated oven. Roast for 15 minutes, then pull the pan out and give everything a gentle toss with a spatula. This will help redistribute the oil and seasoning and ensure everything cooks evenly.
Crisp: Return the sheet pan to the oven and continue roasting for another 15-20 minutes, until the gnocchi are golden and the sausage is browned. Add extra time as needed until the veggies are cooked to your preference.
Add pesto: Immediately after removing the sheet pan from the oven, dollop 4-6 tablespoons vegan pesto over the pan and toss to coat. If desired, use a fork to gently press the burst tomatoes to release their juices.
Finishing touches: To serve, top with grated or shaved vegan parmesan. Optionally, top with fresh basil. Enjoy!