In a large skillet heat 2 Tablespoon olive oil over medium high heat. Add onion, and sauté for a couple minutes, until soft. Add garlic, and cook until fragrant.
Mix in flour, and cook until lightly golden. Slowly whisk in milk. Bring to a boil, and allow to thicken slightly.
Add cream cheese and Parmesan cheese. Stir until cheese is completely melted. Add artichoke hearts, spinach, salt, pepper, nutmeg and artichoke hearts. Mix and cook until spinach is starting to wilt.
Add cooked gnocchi, and stir to evenly coat.
Serve immediately. Top with additional Parmesan cheese if desired.
To make ahead, undercook the gnocchi by 2 minutes. Follow the remaining directions. Pour into a casserole dish, cover and freeze. To reheat place in 350 degree oven and bake for 30-45 minutes until bubbly and hot.