In a large pot, bring salted water to a roaring boil. Carefully add the gnocchi and cook according to the package instructions, or until they float to the surface, which typically takes 2-3 minutes. Once cooked, drain them well and set aside.
In a large skillet, heat the olive oil over medium heat. Add the minced garlic and gently sauté for about 1 minute, just until fragrant but not browned, to prevent bitterness.
Gradually add the chopped spinach to the skillet with the sautéed garlic. Stir continuously for about 3-4 minutes, allowing the spinach to wilt down significantly.
Lower the heat slightly and pour in the heavy cream, stirring constantly to ensure it mixes well with the spinach. Allow the mixture to come to a gentle simmer, thickening slightly as it heats.
Stir in the crumbled feta and grated Parmesan cheese. Mix until the cheeses fully melt and incorporate into the cream sauce, resulting in a wonderfully creamy texture.
Add the freshly grated nutmeg to the sauce, and season generously with salt and black pepper to taste, adjusting for your preference.
Carefully introduce the cooked gnocchi into the creamy spinach sauce. Gently toss them in the sauce to ensure they are fully coated and infused with the rich flavors.
Let the gnocchi cook in the sauce for an additional 2-3 minutes, allowing them to heat through and absorb the flavors of the sauce.
Serve the dish hot, garnished with fresh basil leaves for an extra splash of color and a hint of fresh flavor.
Notes
For a vegetarian option, ensure the gnocchi is egg-free.