In a large pot of boiling salted water, add the gnocchi. Cook according to package instructions, usually until they float to the surface (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é for about 1 minute until fragrant.
Pour in the heavy cream and bring it to a gentle simmer. Stir in the lemon zest, nutmeg (if using), salt, and pepper.
Slowly mix in the chopped spinach and crumbled feta cheese. Cook until the spinach is wilted and the cheese starts to melt into the sauce, stirring occasionally for about 2-3 minutes.
Add the cooked gnocchi to the skillet, gently stirring to combine all the ingredients until the gnocchi is well coated in the creamy sauce.
Adjust seasoning with more salt and pepper, if needed.
Plate the creamy gnocchi and garnish with fresh parsley on top.