In a large pot of salted boiling water, cook the gnocchi according to package instructions until they float to the surface. This usually takes about 2-3 minutes. Drain and set aside.
In a large skillet, heat the olive oil over medium heat. Add the minced garlic and sauté until fragrant, about 1 minute.
Add the chopped spinach to the skillet and cook until wilted, about 2-3 minutes.
Pour in the heavy cream and bring to a gentle simmer. Stir in the Parmesan cheese until melted and creamy.
Season the sauce with nutmeg, salt, and pepper to taste.
Add the cooked gnocchi to the skillet and gently fold to coat them in the creamy spinach sauce. Heat through for about 2-3 minutes.
Remove from heat and serve hot, garnished with fresh basil if desired.