Peler et émincer finement l'échalote. Couper les poireaux en fines rondelles.
Dans une grande poêle, faire chauffer un filet d'huile d'olive et faire revenir l'échalote. Ajouter les poireaux, le sel et poivre, et faire suer sur feu doux à couvert une dizaine de minutes.
Préchauffer le four à 180°C.
Ajouter le vin blanc, laisser évaporer puis verser le lait dans lequel on aura dilué la maïzena et moutarde, laisser épaissir.
Ajouter ensuite le cabillaud coupé en cubes. Cuire environ 5 minutes.
Verser la préparation dans des cocottes ou petits plats à gratin, parsemer de fromage et passer au four 10 minutes afin de faire gratiner.