Cozinhe as batatas e amasse ainda quentes.
Numa panela, derreta a margarina, e doure a cebola. Junte a batata amassada, mexa bem. Coloque o leite de coco e mexa, se for preciso, coloque um pouco de leite.
Acerte o sal e reserve.
Dessalgue o bacalhau normalmente.
Numa panela, afervente o bacalhau por uns 20 minutos, ou até desfiar com o garfo.
Desfie o bacalhau e reserve.
Numa panela, coloque bastante azeite, frite o alho, junte a cebola e doure.
Junte o pimentão, o cheiro verde e a pimenta calabresa.
Junte o bacalhau desfiado, refogue bem.
Acerte os temperos e reserve.
Em um refratário untado com margarina coloque metade do purê, espalhe o refogado por cima, cubra com catupiry e depois a outra metade do purê.
Coloque o queijo ralado, as azeitonas por cima e regue com bastante azeite.
Leve ao forno alto por 20 minutos, ou até dourar.