Heat the olive oil in a large skillet over medium heat. Season the salmon fillets with salt and pepper on both sides.
Once the oil is hot, add the salmon fillets skin-side down and cook for about 4-5 minutes, or until golden brown.
Carefully flip the salmon and cook for an additional 3-4 minutes until cooked through. Remove from the skillet and set aside.
In the same skillet, add the minced garlic and sauté for about 30 seconds until fragrant.
Add the halved cherry tomatoes and cook for 2-3 minutes until they start to soften.
Stir in the baby spinach and let it wilt, which should take about 1-2 minutes.
Pour in the heavy cream, add the Italian seasoning, and stir well to combine. Allow the sauce to simmer for 2-3 minutes to thicken slightly.
Return the salmon fillets to the skillet, spoon some of the sauce over them, and sprinkle with grated Parmesan cheese. Cook for another minute to heat through.