Deixe o bacalhau de molho na água de um dia para o outro, trocando a água de vez em quando.
Fervente o bacalhau, tire as espinhas e desfie.
Cozinhe as batatas na água até que estejam macias.
Amasse - os grosseiramente.
Em uma panela aqueça o azeite e doure a cebola.
Acrescente o bacalhau, as azeitonas, os tomates e o cheiro verde.
Refogue bem e reserve.
Derreta a manteiga em uma panela e doure a cebola.
Misture a farinha de trigo e o queijo ralado ao leite.
Acrescente, uma pitada de sal e as gemas, uma a uma, sem parar de mexer, até obter um creme homogêneo.
Junte ao creme de leite.
Em uma forma refratária untada, espalhe um pouco de molho e por cima coloque as batatas e o bacalhau.
Repita as camadas, terminando com o molho.
Espalhe o queijo ralado e leve ao forno quente para gratinar.