Dessalgue o bacalhau 24 horas antes: deixe submerso em agua gelada na geladeira, trocando a agua a cada 6 horas. Escorra bem antes de usar.
Cozinhe as batatas em agua com sal ate ficarem al dente (cerca de 10 minutos). Escorra e reserve.
Em uma panela, refogue o alho em 1/3 do azeite ate dourar levemente. Adicione metade das cebolas e refogue ate ficarem transparentes.
Acrescente as lascas de bacalhau na panela e refogue por 5 minutos, sem mexer demais para nao desfazer.
Preaqueca o forno a 200C (ou airfryer a 180C).
Em uma travessa refrataria funda ou panela de barro, monte as camadas: primeiro as batatas no fundo, depois o bacalhau refogado, os pimentoes em tiras, os tomates em rodelas e a cebola restante.
Distribua as azeitonas pretas e adicione as folhas de louro.
Regue generosamente com o restante do azeite extra virgem por toda a superficie.
Tempere com pimenta do reino moida na hora.
Leve ao forno por 30 a 40 minutos, ou ate dourar e aromatizar a cozinha.
Retire do forno, finalize com as rodelas de ovo cozido, a salsinha e a cebolinha picadas. Sirva imediatamente.