Start by bringing a large pot of salted water to a boil. Add the whole wheat pasta and cook according to the package instructions until al dente. Once cooked, reserve a cup of the pasta water, then drain the remaining water using a colander.
While the pasta is cooking, steam the broccoli florets until they are bright green and tender, about 4-5 minutes. You can also blanch them in boiling water for the same amount of time.
In a food processor, combine the steamed broccoli, walnuts, nutritional yeast, minced garlic, lemon juice, and a pinch of salt and pepper. Pulse until the mixture is finely chopped. With the processor running, slowly drizzle in the olive oil until the pesto reaches your desired consistency.
In a large mixing bowl, combine the cooked pasta and broccoli pesto. Toss until the pasta is evenly coated. If the mixture seems dry, add more reserved pasta water to achieve your preferred texture.
Serve your Broccoli Pesto Healthy Pasta warm, garnished with cherry tomatoes or fresh spinach if desired.