Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu to remove excess moisture, then cut into bite-sized cubes.
Place the tofu cubes, broccoli florets, and halved cherry tomatoes on the baking sheet and roast for 20 minutes until the vegetables are tender and the tofu is golden.
While the vegetables roast, prepare the pesto by combining the basil, nutritional yeast, hemp seeds, pumpkin seeds, garlic, lemon juice, sea salt, black pepper, and olive oil in a food processor.
Pulse the pesto ingredients until the mixture is creamy and well-combined, adding a teaspoon of water if needed to reach your desired consistency.
Use a spiralizer to turn the zucchini into noodles, then lightly sauté them in a large skillet over medium heat for 2 to 3 minutes until just softened.
Remove the skillet from the heat, toss the zucchini noodles with the prepared pesto, and top with the roasted tofu and vegetables before serving immediately.