01 - Spiralize the zucchini using a spiralizer or julienne peeler. Arrange the zoodles on a paper towel to absorb excess moisture.
02 - In a food processor, combine avocado, basil leaves, pine nuts or walnuts, Parmesan cheese or nutritional yeast, garlic, olive oil, lemon juice, salt, and pepper. Blend until the mixture is smooth and creamy. Adjust seasoning if necessary.
03 - Heat a large nonstick skillet over medium heat. Add the zucchini noodles and cook for 2 to 3 minutes, stirring gently, until just tender but still firm.
04 - Remove the skillet from heat. Add the avocado pesto to the zoodles and toss thoroughly until evenly coated. If using, fold in cherry tomato halves.
05 - Transfer to serving plates and garnish with extra grated Parmesan, fresh basil leaves, and a sprinkling of red pepper flakes, if desired.