Demolhe o pão no leite durante 10 minutos até ficar completamente embebido. Reserve.
Coza o bacalhau em água durante 5 minutos, escorra, retire peles e espinhas e desfie em lascas. Reserve.
Numa frigideira larga, aqueça o azeite e refogue a cebola e o alho picados até amolecerem. Junte a cenoura ralada e deixe cozinhar mais 5 minutos em lume médio, mexendo ocasionalmente.
Adicione o bacalhau desfiado e envolva bem. Junte o pão embebido no leite, espremido ligeiramente, e misture tudo até obter um preparado homogéneo. Tempere com sal, pimenta e noz-moscada.
Transfira para uma travessa de forno. Cubra com o bechamel e polvilhe com queijo ralado.
Leve ao forno pré-aquecido a 200 °C durante 20 a 25 minutos, até a superfície estar gratinada e dourada.