Comece por dessalgar o bacalhau, deixando-o de molho em água fria durante 24 horas, trocando a água várias vezes. Depois de dessalgado, coza o bacalhau em água a ferver durante cerca de 10 minutos, retire as espinhas e a pele e desfie-o em lascas médias.
Lave as batatas e corte-as em palitos finos, como para batata palha. Frite-as em óleo quente até que fiquem douradas e estaladiças. Escorra sobre papel absorvente e reserve.
Pique finamente as cebolas e os dentes de alho e refogue-os em azeite até que fiquem translúcidos.
Junte o bacalhau desfiado ao refogado de cebola e alho, envolvendo bem.
Numa tigela, bata ligeiramente os ovos, tempere com um pouco de sal e pimenta. Reserve.
Adicione as batatas fritas ao bacalhau e envolva cuidadosamente.
Verta os ovos batidos sobre o bacalhau com batatas, mexendo delicadamente e deixando cozer durante alguns minutos, até que os ovos estejam cozidos, mas ainda húmidos.
Retire do lume, ajuste o sal e a pimenta, e misture a salsa picada.
Sirva quente, decorado com azeitonas pretas.
