Lave o bacalhau várias vezes até retirar o excesso de sal. Tire a pele e as espinhas do bacalhau e desfie-o com as mãos.
Frite as batatas - cortadas em palha - em óleo de amendoim bem quente, até dourarem ligeiramente e escorra-as sobre papel absorvente.
Nesse meio-tempo, leve ao fogo uma panela de fundo espesso com o azeite, a cebola em rodelas, o alho picado e deixe refogar lentamente até que a cebola cozinhe.
Junte, então, o bacalhau desfiado e mexa com uma colher de pau para que o bacalhau fique bem impregnado de gordura.
Junte as batatas ao bacalhau e, com a panela no fogo, despeje os ovos ligeiramente batidos e temperados com sal e pimenta-do-reino a gosto.
Mexa com um garfo e, logo que os ovos estejam em creme, mas cozidos, retire a panela do fogo e adicione as azeitonas e a salsa a gosto.
