Cozinhe o bacalhau dessalgado em água por cerca de 5 minutos. Escorra, deixe esfriar e desfie em lascas.
Refogue os ingredientes
Em uma frigideira grande ou panela, aqueça o azeite.
Adicione a cebola e o alho e refogue até ficarem macios e levemente dourados.
Acrescente o bacalhau desfiado e refogue por 3 a 5 minutos, misturando bem.
Adicione a batata palha
Misture a batata palha ao refogado de bacalhau, envolvendo todos os ingredientes.
Prepare os ovos
Em uma tigela, bata os ovos com um garfo até ficarem homogêneos. Tempere com uma pitada de sal e pimenta-do-reino.
Despeje os ovos batidos sobre a mistura de bacalhau e batata, mexendo constantemente para que os ovos cozinhem sem formar pedaços grandes (como ovos mexidos cremosos).
Finalize o prato
Retire do fogo antes que os ovos cozinhem completamente, pois eles continuarão cozinhando com o calor residual.
Acrescente as azeitonas e a salsinha picada, misturando delicadamente.
Dicas
Sirva imediatamente com uma salada verde ou pão fresco.
Para variar, adicione um toque de creme de leite aos ovos para uma textura mais cremosa.
