Préchauffez le four à 180°C. Coupez l'oignon en demi-rondelles. Coupez le poireau en fines rondelles. Râpez une pointe de noix de muscade par personne à la râpe fine. Faites chauffer 1/2 cs de beurre dans la poêle à feu moyen-vif et faites-y cuire le poireau 4 à 6 minutes. Retirez-le de la poêle et disposez-le dans le plat à four.

Faites chauffer 1/2 cs de beurre par personne dans la même poêle à feu moyen et faites-y revenir l'oignon 1 à 2 minutes. Ajoutez le paprika en poudre et faites cuire 1 à 2 minutes. Déglacez avec 1/2 cs de vinaigre de vin blanc par personne et la crème liquide. Mélangez bien et laissez réduire 4 à 5 minutes. Assaisonnez de sel, de poivre et de noix de muscade.

Pendant ce temps, épongez le cabillaud avec l'essuie-tout, puis salez et poivrez. Coupez les tomates cerises en deux. Disposez le cabillaud dans le plat à four avec le poireau et ajoutez-y les tomates cerises. Versez la sauce à la crème par-dessus et saupoudrez du fromage. Enfournez 20 à 25 minutes, jusqu’à ce que le cabillaud soit cuit.

Portez une grande quantité d'eau à ébullition dans la casserole pour les pommes de terre. Épluchez ou lavez bien les pommes de terre et coupez-les en gros morceaux. Faites-les cuire 12 à 15 minutes à couvert. Égouttez-les (conservez éventuellement un peu d'eau de cuisson pour la purée) et réservez-les sans couvercle.

Écrasez les pommes de terre au presse-purée. Ajoutez 1/2 cs de beurre par personne et un filet de lait ou de liquide de cuisson pour l’onctuosité. Ajoutez 1 cc de moutarde par personne et assaisonnez de sel, de poivre et de noix de muscade à votre goût.

Servez le gratin de poisson sur les assiettes et accompagnez-le de la purée de pommes de terre