In a large skillet over medium heat, add the olive oil and minced garlic. Sauté for about 1 minute until fragrant.
Add the fresh spinach to the skillet and cook until wilted, about 3-4 minutes. Remove from heat and set aside.
In a separate saucepan, combine the heavy cream and Parmesan cheese over low heat. Stir until the cheese has completely melted and the cream thickens slightly. Season with nutmeg, salt, and pepper.
In a baking dish, place the salmon fillets skin-side down. Spoon the wilted spinach evenly over the fillets.
Pour the creamy Parmesan sauce over the salmon and spinach, ensuring each fillet is covered.
Bake in the preheated oven for 15-20 minutes, or until the salmon is cooked through and flakes easily with a fork.
Remove from the oven and let cool for a few minutes before serving.
Serve hot, garnished with lemon wedges for an extra zing.