Preheat your oven to 375°F (190°C) and lightly grease a baking dish with olive oil.
In a skillet over medium heat, add the olive oil. Once hot, add the minced garlic and sauté for about 1 minute until fragrant.
Add the chopped spinach to the skillet and cook for 2-3 minutes until wilted. Remove from heat.
In a mixing bowl, combine the softened cream cheese, sautéed spinach and garlic, grated Parmesan cheese, nutmeg, salt, and pepper. Mix until well combined to create the filling.
Take each salmon fillet and carefully create a pocket by cutting into the side, being careful not to cut all the way through.
Generously stuff each salmon fillet with the creamy spinach mixture. Press gently to ensure the filling stays intact.
Place the stuffed salmon fillets in the prepared baking dish and season the tops with salt and pepper.
Bake in the preheated oven for 20-25 minutes or until the salmon flakes easily with a fork.
Remove from the oven and let it rest for a few minutes before serving.
Notes
Serve on a bed of sautéed zucchini noodles or alongside roasted vegetables. Garnish with lemon wedges for a fresh touch.