Heat the olive oil in a large skillet over medium heat. Once hot, add the salmon fillets, skin-side down. Season with salt and pepper. Cook for about 4-5 minutes on each side, or until the salmon is cooked through and golden brown. 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 cherry tomatoes to the skillet and cook for about 3-4 minutes, allowing them to soften and burst slightly.
Stir in the spinach leaves, cooking until wilted (about 2 minutes).
Pour in the heavy cream and bring it to a simmer. Lower the heat, then stir in the grated Parmesan cheese and dried Italian herbs. Mix until the cheese has melted and the sauce is creamy.
Return the salmon fillets to the skillet, spooning the creamy sauce over the top. Allow it to simmer for another 2-3 minutes, letting the flavors meld together.
Adjust seasoning with additional salt and pepper if needed.
Serve the creamy Tuscan salmon hot, garnished with fresh basil leaves.