Cozinhe as batatas: Cozinhe as rodelas de batata em água com sal até ficarem levemente macias. Escorra e reserve.
Prepare o bacalhau: Se o bacalhau não estiver dessalgado, coloque-o em água fria por cerca de 24 horas antes do preparo, trocando a água algumas vezes. Depois, desfie o bacalhau.
Refogue os vegetais: Em uma panela grande, aqueça o azeite e refogue as cebolas, alho, pimentão e tomate até que fiquem macios.
Adicione o bacalhau: Acrescente o bacalhau desfiado à panela e mexa bem.
Monte as camadas: Em um refratário, faça camadas alternadas de batatas cozidas e o refogado de bacalhau.
Finalize: Regue com azeite, coloque a folha de louro, sal, pimenta e decore com salsa. Se desejar, adicione azeitonas pretas.
Asse no forno: Leve ao forno preaquecido por aproximadamente 30-40 minutos, ou até que a parte superior esteja dourada.
Sirva: Retire do forno e sirva quente. Pode ser acompanhado por uma salada verde e pão.