Depois de dessalgar o bacalhau, leve-o a ferver. Deixe esfriar, limpe-o e desfie. Reserve. Faça um refogado com o azeite a cebola, o molho de tomate, a salsa e a cebolinha. Se preferir pode-se bater o molho no liquidificador (normalmente faço a receita para as crianças, que não gostam de muitos temperos).
Acrescente o bacalhau e deixe refogar um pouco. Não acrescente água no molho, deve ficar mais para seco.
Unte um pirex com margarina e coloque uma camada do bacalhau refogado. Sobre ele, uma camada de batata palha e por cima, outra camada de bacalhau.
Em uma panela, faça um creme com 1 lata de creme de leite, 1 gema, fondor a gosto e leve a engrossar com o amido de milho dissolvido em um pouco de leite.
Despeje esse creme por cima da última camada de bacalhau e leve ao forno para gratinar.
Sirva com arroz branco.