Coloque o bacalhau para ferventar até que esteja sem muito sal. Reserve a última água em que ferventou o bacalhau.
Descasque as batatas e coloque para cozinhar na água que reservou do bacalhau.
Quando as batatas estiverem cozidas, esprema no espremedor de batatas.
Desfie o bacalhau, tirando as espinhas.
Junte o bacalhau, a batata, o tomate, a cebola, azeitona, requeijão, azeite a gosto e 1 lata de creme de leite. Misture bem.
Veja se é preciso colocar sal.
Coloque a massa em um refratário untado com azeite.
Por último coloque por cima 1 lata de creme de leite e queijo parmesão ralado.
Leve ao forno em temperatura média por 45 minutos.