Deixe o bacalhau de molho na véspera, trocando algumas vezes a água.
Numa panela, aqueça o azeite e refogue a cebola até ficar transparente.
Junte os tomates e o bacalhau deixe cozinhar por cerca de 5 minutos.
Acrescente o coentro e tempere com sal.
Reserve.
Cozinhe as batatas, amasse - as e prepare um purê, misturando - as ao creme de leite.
Tempere com sal e reserve.
Em um refratário grande, coloque metade do purê.
Espalhe por cima o bacalhau e cubra com requeijão.
Finalize com o restante do purê e leve ao forno para gratinar.
Sirva com arroz e salada verde.