Coupez les poireaux frais en rondelles, les tomates cerises en 2 et la pomme non pelée en petits dés.
Mélangez le fromage avec la crème légère.
Préchauffez le four à 200 °C.
Faites fondre le beurre dans une casserole et faites-y revenir les rondelles de poireaux pendant 5 min. Étalez-les dans un plat à four, répartissez-y les dés de pomme et déposez les dos de cabillaud par-dessus.
Épicez de paprika, de sel et de poivre. Versez le mélange au fromage sur la préparation.
Couvrez le plat d’une feuille d’aluminium et glissez-le 40 min au four préchauffé.
Ôtez l’aluminium et ajoutez les tomates cerises dans le plat. Remettez-le au four et enclenchez le gril 2 à 3 min, jusqu’à ce que tout soit bien gratiné.
Répartissez les légumes et les dos de cabillaud sur les assiettes. Parsemez de ciboulette ciselée et servez avec des pommes de terre nature ou de la purée.