Deixe o bacalhau de molho por 24 horas em refrigeração, mudando frequentemente à água. Escalde numa rápida fervura. Coe e reserve. Cozinhe as batatas em água e sal, descasque-as e corte em rodelas. Tempere o bacalhau e as batatas com pimenta e azeite. Corte os tomates em rodelas e tempere-os com sal, pimenta, orégano e azeite. Reserve. Corte a cebola em fatias finas. Em uma frigideira frite-as no azeite até murcharem, tempere com sal e pimenta. Reserve. Corte os pimentões em cubos.
Para o Molho, em uma panela derreta a manteiga, doure a cebola e polvilhe a farinha de trigo. Reduza o fogo e adicione aos poucos o Leite de Coco e o leite, junte o sal, a noz moscada, mexendo sempre, até obter um creme encorpado.
Montagem
Em refratário, arrume em camadas as batatas, o molho, o bacalhau, a cebola, os tomates, a salsinha, as azeitonas, o alho e os pimentões, repita outra camada e finalize arrumando ao redor na borda do refratário, o restante dos tomates e regue com azeite. Leve ao forno por 40 minutos, retire do forno, salpique o parmesão e leve novamente ao forno para gratinar.