Cook the Pasta: Bring a large pot of salted water to a boil. Add the whole wheat pasta and cook according to package instructions until al dente. Drain and rinse under cold water to cool down the pasta.
Prepare the Pesto: In a food processor, combine the basil leaves, nutritional yeast, walnuts, minced garlic, and lemon juice. Pulse until the mixture is coarsely chopped.
Add Oil: With the food processor running, slowly drizzle in the olive oil until the pesto reaches a creamy consistency. Stop to scrape down the sides if necessary. Season with salt and pepper to taste.
Combine: In a large mixing bowl, combine the cooled pasta with the pesto sauce. Stir until the pasta is well-coated.
Add Veggies: Gently fold in the cherry tomatoes, cucumber, and black olives to the pasta salad.
Chill and Serve: Cover the salad and refrigerate for at least 30 minutes to let the flavors meld. Serve chilled or at room temperature.
Notes
Serve in a large salad bowl and garnish with additional basil leaves and a sprinkle of nutritional yeast for visual appeal.