Após tirar o excesso de sal do bacalhau, colocar na panela o azeite na quantidade suficiente para cobrir o fundo.
Dourar o bacalhau aos poucos.
Acrescentar a cebola.
Após sua fritura acrescentar os tomates, azeitonas, e por último o cheiro verde.
Aguardar tempo de cozimento (aproximadamente 20 minutos), se necessário colocar água, aos poucos.
Quando desligar deve estar com pouca água.
Aguardar esfriar.
Desfiar em pedaços grandes o bacalhau.
Reservar.
Em outra panela colocar as batatas já cozidas e amassadas, o requeijão, sal se necessário e, após 2 minutos de cozimento, colocar o creme de leite.
Forrar um refratário com metade do creme de batata, acrescentar o bacalhau no molho como recheio, cobrir com o restante do creme de batata.
Polvilhar o queijo parmesão e levar ao forno a 180° até gratinar bem o queijo.