Preheat the oven to 400°F (205°C). Lightly grease a baking dish.
Heat olive oil in a skillet. Add minced garlic and sauté for approximately 30 seconds.
Add chopped spinach and cook until wilted.
Stir in softened cream cheese, heavy cream, Parmesan cheese, and lemon juice. Cook for 2–3 minutes until smooth and thickened.
Spread the creamy garlic spinach evenly across the prepared baking dish.
Pat salmon fillets dry. Season with olive oil, salt, black pepper, and paprika.
Arrange salmon fillets over the creamy spinach mixture.
Bake for 15–18 minutes, depending on the thickness of the salmon, until it reaches a safe internal temperature of 145°F (63°C).
Optionally broil for 1–2 minutes for a lightly caramelized top. Watch carefully.
Garnish with fresh chopped parsley and serve warm.