Faites chauffer l’huile d’olive dans une poêle à feu moyen. Assaisonnez les pavés de saumon avec du sel, du poivre et du paprika doux. Faites-les cuire côté peau vers le bas pendant 4-5 minutes de chaque côté, puis réservez.
Dans la même poêle, ajoutez l’ail haché et faites-le revenir jusqu’à ce qu’il soit doré.
Ajoutez les tomates cerises coupées en deux et laissez cuire jusqu’à ce qu’elles soient tendres.
Incorporez les épinards et laissez-les cuire jusqu’à ce qu’ils soient fondus.
Versez la crème liquide et le parmesan râpé. Mélangez bien et laissez mijoter quelques minutes pour obtenir une sauce crémeuse.
Remettez les pavés de saumon dans la poêle, en les nappant de sauce, et laissez chauffer encore 2 minutes.
Servez chaud, décoré de feuilles de basilic frais, avec un accompagnement de riz ou de pâtes.