In a large pot, bring salted water to a boil. Add the gnocchi and cook according to package instructions until they float to the surface (about 2-3 minutes). Drain and set aside.
In a blender or food processor, combine the basil leaves, toasted pine nuts, grated Parmesan cheese, and minced garlic. Pulse until finely chopped.
With the blender running, slowly drizzle in the olive oil and heavy cream until the mixture is blended into a creamy pesto. Season with salt and pepper to taste.
In a large skillet over medium heat, combine the cooked gnocchi with the creamy pesto. Gently toss to coat the gnocchi evenly in the sauce and heat through, about 2-3 minutes.
Remove the skillet from heat. Serve the creamy pesto gnocchi in bowls, garnished with halved cherry tomatoes and additional Parmesan cheese on top.