Coza o bacalhau, retire peles e espinhas e lasque-o em tiras finas. Reserve.
Corte as batatas em palha fina, frite-as em óleo quente até dourarem e escorra bem.
Aqueça o azeite numa frigideira larga, junte as cebolas em meias-luas e o alho picado e cozinhe até a cebola ficar macia.
Adicione o bacalhau e envolva, deixando tomar sabor durante alguns minutos.
Acrescente as batatas fritas e envolva delicadamente.
Bata os ovos com sal e pimenta, verta sobre a mistura e cozinhe em lume brando, mexendo suavemente até obter uma textura cremosa.
Retire do lume, polvilhe com salsa picada e finalize com azeitonas pretas.
Sirva.
