Pelez et coupez les pommes de terre en dés. Les faire cuire 10 minutes dans de l'eau bouillante.
Beurrez un moule à gratin, et disposez les pommes de terres au fond.
Coupez le poisson en gros bouts et disposez les sur les pommes de terre. Enfin, ajoutez les champignons lavés et émincés sur le poisson.
Préparez la béchamel : faites fondre le beurre dans une casserole, et ajoutez la farine d'un coup. Mélangez au fouet.
Ajoutez le lait petit à petit tout en mélangeant. La béchamel devrait épaissir. Salez, poivrez, et ajoutez de la noix de muscade moulue.
Versez la béchamel dans le plat à gratin sur les ingrédients. Parsemez de fromage râpé.
Mettez au four pendant 40 minutes à 180°C.