Bring a large pot of salted water to a boil. Add the potato gnocchi and cook them according to package instructions, usually until they float to the surface (about 2-3 minutes). Drain and set aside.
In a large skillet, melt the butter over medium heat. Add the minced garlic and sauté until fragrant, about 1 minute.
Pour the heavy cream into the skillet, followed by the spinach. Stir until the spinach wilts and the sauce begins to simmer gently.
Stir in the grated Parmesan cheese and nutmeg. Mix well until the cheese melts and integrates into the sauce. Season with salt and pepper to taste.
Gently add the cooked gnocchi to the sauce, tossing to coat every piece generously with the creamy mixture. Heat everything together for an additional 2 minutes so the gnocchi absorbs some flavor.
Plate the gnocchi in shallow bowls, garnishing with fresh basil leaves.