Pré-aqueça o forno a 180°C.
Descasque e corte as batatas em rodelas finas e cozinhe em água com uma pitada de sal até ficarem macias. Escorra e reserve.
Corte as cebolas em rodelas e pique os alhos.
Aqueça o azeite em uma frigideira grande e refogue a cebola e o alho até dourarem.
Adicione o bacalhau desfiado à frigideira e cozinhe por cerca de 5 minutos, mexendo ocasionalmente.
Em uma tigela separada, bata os ovos e adicione o leite, sal e pimenta a gosto.
Em um refratário, faça uma camada com as batatas cozidas, seguida de uma camada do refogado de bacalhau.
Despeje a mistura de ovos e leite por cima de tudo.
Decore com azeitonas pretas e polvilhe salsinha picada por cima.
Leve ao forno e asse por cerca de 30 minutos ou até dourar.