Coza as postas de bacalhau até ficarem bem macias. Escorra a água e reserve.
Coza as batatas em água e sal sem casca em rodelas grossas e reserve.
Numa travessa (de preferência de barro ou ferro fundido) coloque azeite a gosto.
Distribua as batatas espalhadas, formando uma camada.
Coloque a cebola, os tomates, os pimentos cortados em rodelas finas formando outra camada. Corte 2 alhos e distribua também.
Por fim, coloque as postas de bacalhau com a pele virada para baixo, e espalhe o restante alho por cima e ao lado das postas. Rectifique de sal e tempere com pimenta-preta a gosto.
Finalmente, espalhe as azeitonas por todo o prato e regue com muito azeite.
Leve ao forno bem quente até o bacalhau estar dourado.