In a large bowl, combine the cherry tomatoes, bell peppers, zucchini, and broccoli. Drizzle with olive oil and add minced garlic, salt, and pepper. Toss to coat evenly.
Spread the vegetables on a baking sheet and roast in the preheated oven for 20-25 minutes, or until they are tender and slightly caramelized.
While the vegetables are roasting, cook the whole wheat spaghetti according to the package instructions.
Once the pasta is cooked, drain it and return it to the pot. Add the roasted vegetables, chopped basil, and parsley. Toss to combine.
Divide the pasta primavera among four plates and top with vegan Parmesan cheese. Serve hot and enjoy!