Heat the olive oil in a large skillet over medium heat. Season the salmon fillets with salt and pepper, then place them skin-side down in the skillet. Cook for about 5-6 minutes on each side or until the salmon is golden brown and cooked through. Remove the salmon from the skillet and set aside.
In the same skillet, add the minced garlic and sauté for about 1 minute until fragrant. Be careful not to burn it.
Add the halved cherry tomatoes to the skillet and cook for about 3-4 minutes until they start to blister and release their juices.
Stir in the fresh spinach and cook until it wilts down, approximately 2 minutes.
Pour in the heavy cream and add the grated Parmesan cheese. Stir well to combine and let the sauce simmer for about 4-5 minutes until it thickens slightly. Add the Italian seasoning and adjust the salt and pepper if needed.
Carefully place the cooked salmon back into the skillet, spooning some of the creamy sauce over the top. Simmer for another 2-3 minutes to heat through.
Remove from heat and garnish with fresh basil leaves before serving.
Notes
Serve with garlic bread or over pasta to soak up the sauce.