In a large pot, bring generously salted water to a vibrant boil. Carefully add the potato gnocchi and cook according to the package instructions, usually around 2-3 minutes. They are ready when they rise to the surface. Once cooked, drain them in a colander and set aside, allowing excess moisture to escape.
In a sizable skillet, drizzle in the olive oil and turn the heat to medium. Once the oil is shimmering, add the minced garlic and sauté for approximately 30 seconds or until aromatic, being cautious not to let it burn.
Reduce the heat to low, then pour in the rich heavy cream. Stir continuously for 1-2 minutes until it’s warmed through. Gradually mix in the basil pesto, stirring until the sauce reaches a luscious, creamy consistency.
With the sauce ready, gently add the cooked gnocchi to the skillet. Sprinkle the grated Parmesan cheese over the top, and gently toss everything together to coat each gnocchi piece thoroughly in the creamy pesto mixture.
Take a moment to taste the dish and adjust the seasoning with sea salt and freshly cracked black pepper to your preference. If the sauce feels overly thick, add a splash of the reserved gnocchi cooking water, stirring until the desired creaminess is achieved.
Spoon the creamy pesto gnocchi onto plates or in shallow bowls. Garnish with fresh basil leaves and scatter the halved cherry tomatoes around for an enticing visual and refreshing burst.