Coze-se o bacalhau com o miolo de camarão. No fim de cozido guarda-se a água.
Num tacho mete-se um fio de azeite e a cebola picada deixa-se refogar um pouco, junta-se a calda de tomate, uns poucos de orégões e o bacalhau escorrido, o miolo de camarão e uns cogumelos laminados. Deixa-se estar mais um pouco e mete-se um pouco da água de cozer o bacalhau. Reserve.
Num tabuleiro, faça uma cama de batata palha, cubra com a mistura de bacalhau.
Misture o molho béchamel com as natas e deite-o por cima do preparado. Com uma faca, dá-se uns golpes para que o molho envolva para baixo.
Por fim, polvilhe com o queijo ralado, enfeite com umas azeitonas e leve ao forno para dourar.