Épluchez et coupez les pommes de terre en fines rondelles. Faites-les cuire 10 minutes dans de l’eau bouillante salée. Égouttez.
Dans une poêle, faites revenir l’oignon émincé avec un filet d’huile d’olive. Ajoutez le cabillaud en morceaux, salez et poivrez. Laissez cuire 5 minutes.
Mélangez la crème, le lait, une pincée de muscade, sel et poivre.
Dans un plat à gratin, alternez une couche de pommes de terre, une couche de cabillaud, puis arrosez de préparation à la crème. Répétez jusqu’à épuisement des ingrédients.
Terminez par une couche de pommes de terre et parsemez de fromage râpé.
Enfournez à 180°C pendant 30 minutes, jusqu’à ce que le gratin soit doré et fondant.