In a large pot of salted water, bring to a boil. Add the gnocchi and cook according to package instructions until they float to the surface. Drain and set aside.
In a large skillet, heat olive oil over medium heat. Add the chopped onion and cook until translucent, about 5 minutes.
Stir in the minced garlic and sliced mushrooms. Sauté for another 5-7 minutes until the mushrooms are soft and golden.
Add the fresh spinach to the skillet and cook until wilted, about 2-3 minutes.
Pour in the vegetable broth and bring the mixture to a gentle simmer.
Reduce the heat and add the heavy cream, stirring to combine. Allow the sauce to simmer for about 5 minutes until slightly thickened.
Stir in the grated Parmesan cheese until melted, then season the sauce with salt and pepper to taste.
Gently fold the cooked gnocchi into the creamy mushroom and spinach sauce, making sure each piece is well-coated.
Serve warm, garnished with fresh parsley and an extra sprinkle of Parmesan if desired.