Cozinhe a abóbora na água até que ela fique mole.
Retire e amasse (com ela ainda quente), temperando com sal, noz moscada (cuidado para não ficar muito forte) e o azeite, e mexa bem para incorporar como se fosse um purê, reservando logo em seguida.
Em uma panela com azeite, refogue o alho e a cebola.
Após isso, acrescente o bacalhau e não mexa muito.
Agora, adicione a azeitona, a salsinha picada, o requeijão, corrija o sal e deixe pegar gosto.
Desligue o fogo e reserve.
Num refratário, coloque um pouco menos que a metade no fundo e espalhe, polvilhe com o queijo e coloque o bacalhau, seguido por mais azeitonas cortadas ao meio (opcional).
Cubra com o restante do purê e polvilhe com o queijo ralado.
Leve ao forno por mais ou menos 20 minutos para gratinar.
Sirva com arroz branco.