Preheat and prep the pan: Heat your oven to 425°F (220°C). Line a large sheet pan with parchment paper for easier cleanup.
Prep the hearty veg: Toss potatoes, cauliflower, and broccoli with 1–2 tablespoons olive oil, a pinch of salt and pepper, and half the Italian seasoning.
Spread on the pan in a single layer.
Start the roast: Roast the hearty veggies for 12–15 minutes to give them a head start. This helps everything finish at the same time.
Add the quick-cooking veg: Remove the pan, push the veggies to one side, and add bell peppers, zucchini, red onion, cherry tomatoes, and smashed garlic. Drizzle with another tablespoon of olive oil, sprinkle with salt, pepper, and the remaining Italian seasoning.
Toss gently on the pan and spread out.
Finish roasting: Return to the oven for 15–18 minutes. Vegetables should be tender with golden edges, and tomatoes just bursting.
Make the vegan pesto: While the vegetables roast, add basil, parsley/spinach, nuts, nutritional yeast, lemon juice, garlic, salt, and pepper to a food processor. Pulse to break down.
With the motor running, stream in olive oil until the pesto is thick but pourable. Taste and adjust seasoning.
Toss and serve: Transfer roasted vegetables to a large bowl. Add a few spoonfuls of pesto and toss gently to coat.
Start with less and add more to taste. Serve warm with lemon wedges and red pepper flakes if desired.
Optional protein or grain: Fold in warm cooked chickpeas or sliced vegan sausage. Serve over quinoa, farro, rice, or toss with cooked pasta for a heartier meal.