Demolhe, e limpe de espinhas e peles o bacalhau. Descasque e pique na picadora, a cebola, as cenouras e os alhos.
Pique também o bacalhau. Num tacho, leve ao lume o azeite e o picado da cenoura com a cebola e o alho. Vá mexendo e, quando começar a alourar, junte o bacalhau, ligando bem e deixando apurar um pouco, junte a batata esmagada com o garfo.
Junte os pãezinhos demolhados sem espremer o leite, ligue muito bem e retire do lume. Prepare o bechamel à parte:
Deixe aquecer a margarina, junte a farinha, mexa bem e adicione o leite quente em fio, mexendo sempre. Deixe levantar fervura, retire do lume, tempere com o sal, a pimenta e a noz-moscada.
Junte ao preparado do bacalhau e deite num pirex untado, disponha por cima o queijo e leve ao forno a alourar. Sirva assim que retirar do forno.