Prepare the Pesto: In a food processor, combine the fresh basil leaves, toasted pine nuts, grated Parmesan, and minced garlic. Pulse until finely chopped.
Add Oil and Cream: With the processor running, slowly drizzle in the olive oil, allowing it to blend smoothly. Then, add the heavy cream and blend until a creamy, homogeneous mixture is formed. Season with salt and pepper to taste.
Cook Gnocchi: In a large pot of salted boiling water, cook the potato gnocchi according to package instructions, usually about 2-3 minutes or until they float to the surface. Drain well.
Combine: In a large skillet over medium heat, add the creamy pesto mixture and gentle heat through. Add the cooked gnocchi to the skillet and gently toss to coat all the pasta in the creamy pesto sauce.
Serve and Garnish: Serve the creamy pesto gnocchi in bowls, garnished with halved cherry tomatoes and extra grated Parmesan on top if desired.