Fritar as batatas em cubos e reservar. Cozer o bacalhau no leite e reservar. No leite de cozer o bacalhau juntar o pacote de natas, a farinha desfeita num pouco de leite, a mostarda, sal se necessário e levar ao lume para engrossar.
Numa frigideira colocar um pouco de azeite e refogar a cebola e o alho em rodelas até ficarem moles e dourados.
Num refractário, colocar a cebola no fundo. Cobrir com o bacalhau cozido e as batatas fritas. Regar com o molho e polvilhar com queijo ralado. Levar ao forno para gratinar. Retirar e servir acompanhado com uma salada de tomate e pimento assado.