Heat the olive oil in a large skillet over medium heat. While the oil heats, season both sides of the salmon fillets generously with salt and pepper.
Once the oil is shimmering (but not smoking), carefully place the salmon fillets skin-side down in the skillet. Cook for approximately 4-5 minutes, or until the skin becomes crispy and the salmon is visibly cooked halfway up the sides. Using a spatula, gently flip the fillets and continue cooking for 3-4 more minutes, or until the salmon is opaque and flakes easily with a fork. Once done, remove the salmon from the skillet and set it aside on a plate.
In the same skillet, add the minced garlic. Sauté for about 30 seconds until fragrant, being cautious not to allow it to burn as this can create a bitter taste.
Add the halved cherry tomatoes to the skillet, stirring to combine. Cook for about 2-3 minutes, or until the tomatoes start to soften and release their juices, creating a colorful base for the sauce.
Gently pour in the heavy cream, stirring to blend with the tomato and garlic mixture. Next, sprinkle in the Italian seasoning, red pepper flakes (if using), and season with salt and pepper to taste. Allow the sauce to simmer for 2-3 minutes, stirring occasionally, until it thickens just slightly.
Fold in the fresh baby spinach, stirring until it wilts into the sauce, which should take about 1 minute.
Return the cooked salmon fillets to the skillet, nestling them amongst the sauce. Spoon the creamy sauce over the top of each fillet, then simmer for an additional minute to heat through and meld the flavors.
Serve the dish hot, garnished with fresh basil leaves for an aromatic touch and a sprinkle of grated Parmesan cheese on top for an extra layer of flavor if desired.
Notes
Serve with crusty bread or pasta to soak up the sauce.