Deixe o bacalha de molho de um dia para o outro, trocando a água para dessalgar. Cozinhe e bacalhau e na água deste cozimento coloque também as batatas cortadas em rodelas. Não deixe cozinhar demais.
Desfie o bacalhau. Refoge o alho e a cebola no azeite. Acrescente o bacalhau, a azeitona, a noz-moscada e o cheiro verde.
A seguir coloque o creme de leite. Acerte o sal se necessário. Em um refratário coloque as batatas em rodelas e por cima o bacalhau.
Distribua o tomate em rodelas e por último o queijo ralado. Leve ao forno para gratinar. Sirva acompanhado de arroz branco.