Prepare the Zucchini Noodles: Using a spiralizer or a vegetable peeler, create zucchini noodles (zoodles) from the zucchinis. Set aside.
Make the Pesto: In a food processor, combine fresh basil leaves, pine nuts, garlic cloves, and grated Parmesan cheese. Pulse until finely chopped.
Add Olive Oil: While the processor runs, slowly drizzle in the olive oil until the mixture is smooth and creamy. If the pesto is too thick, add a teaspoon of water to loosen it up. Season with salt and pepper to taste.
Combine Zoodles and Pesto: In a large mixing bowl, add the zucchini noodles and pour the pesto sauce over them. Toss gently until the zoodles are evenly coated with the pesto.
Saute (optional): For a warm dish, heat a non-stick skillet over medium heat. Add the zoodles and sauté for about 2-3 minutes, just until warmed. (Don't overcook to keep them from getting soggy.)
Serve: Plate the zoodles in individual bowls, garnishing with halved cherry tomatoes and a sprinkle of extra Parmesan cheese if desired.
Notes
For a warm dish, sauté the zoodles briefly to avoid sogginess.