Cozinhe as batatas com a casca em água e sal até ficarem macias.
Descasque e corte as batatas em rodelas finas. Reserve.
Fatie a cebola e pique o alho. Reserve.
Em uma panela, aqueça o azeite de oliva e refogue a cebola e o alho até dourarem.
Adicione o bacalhau dessalgado e desfiado, e cozinhe por alguns minutos.
Tempere com sal e pimenta-do-reino a gosto.
Em um refratário, faça uma camada com as rodelas de batata, seguida pelo bacalhau refogado.
Repita as camadas até que todos os ingredientes estejam usados, finalizando com uma camada de batatas.
Decore com azeitonas pretas e salsinha picada.
Leve ao forno preaquecido a 180°C por cerca de 20 minutos ou até dourar.
Sirva quente.