Press the tofu to get the moisture out. I cut mine in half length-wise, wrap in a clean kitchen towel, and place something weighted on top like a cast iron pan or a pot and let sit 5-10 minutes.
Prepare a large bowl with cold water and ice cubes. Bring a large pot of water to a boil and blanch mint for about 30 seconds. Drain water using a colander and quickly transfer leaves to an ice bath. Drain water, then pat leaves dry with a clean towel, making sure to get moisture out, otherwise your pesto will be watery!
Place walnuts and garlic in a food processor and process until chopped. Add mint leaves, lemon juice, nutritional yeast, salt and pepper and pulse until a paste forms, stopping a few times to scrape the sides. Open the food processor, remove the blade, and drizzle in the olive oil 1 Tbsp at a time, stirring to combine. (Hand mixing the oil will help prevent the pesto from being bitter!) Add anything more to-taste.
Cut tofu into cubes and place in a medium-sized skillet with a drizzle of oil. Add all the spices under the "Tofu" section and stir to combine. Cook on medium heat until tofu browns, 10-15 minutes.
Meanwhile, in a large pot, boil water and cook pasta according to package directions.
Heat a large skillet on medium heat with a splash of water or oil and sauté onions until softened. Add broccoli and cook for several minutes, then add zucchini. Cook until veggies are tender but not mushy. Turn off heat and stir in bell pepper.
Toss the noodles with the mint pesto, then stir in the cooked veggies. Serve immediately and top with sliced cherry tomatoes and optional vegan parmesan.