Descasque e corte as batatas em cubos pequenos ou rodelas.
Coloque as batatas e os ovos em uma panela com água e uma pitada de sal. Cozinhe em fogo médio por 20 minutos ou até as batatas ficarem macias.
Enquanto isso, refogue a cebola e os alhos em uma panela com azeite. Adicione o bacalhau, tempere com sal e pimenta e cozinhe por mais 10-15 minutos.
Em uma assadeira untada com azeite, intercale camadas de batata, ovo, refogado de bacalhau e pimentões. Decore com azeitonas e regue com azeite. Leve ao forno a 200ºC até dourar, se desejar.
Polvilhe salsinha ou cebolinha na hora de servir.