Demolhe atempadamente as postas de bacalhau. No dia, coza-as em água juntamente com as folhas de louro, depois escorra-as e deixe-as arrefecer até que consiga retirar as espinhas e as peles. Lasque-as grosseiramente e reserve.
Descasque as cebolas e os dentes de alho, corte a cebola em meias luas e pique os alhos. Aqueça o azeite numa frigideira e refogue a cebola e os alhos, mexendo de vez em quando até que a cebola comece a ficar dourada. Retire do lume e reserve.
Coza os ovos em água. Descasque as batatas, lave-as, corte-as em cubos pequenos e frite-os em óleo. Ligue o forno a 180 graus.
Numa tigela, junte o bacalhau lascado com a cebolada e as batatas fritas, envolva bem, rectifique o sal, tempere com pimenta e coloque num tabuleiro ou pirex. Descasque os ovos, corte-os em gomos, disponha-os à volta como vê na foto, regue com as natas e leve ao forno até que fique bem douradinho. Retire do forno, polvilhe com coentros picados, decore com azeitonas pretas sem caroço e sirva.