Refogue a cebola à rodelas e o alho picado num fio de azeite.
Adicione o bacalhau desfiado e cozinhe por alguns minutos. Vá mexendo.
Acrescente a batata-palha e misture com cuidado.
Bata os ovos numa tigela e tempere com sal e pimenta.
Junte à mistura de bacalhau.
Envolva os ovos, para que cozinhem uniformemente, de modo a conseguir uma textura cremosa.
Retire do lume e polvilhe com salsa fresca.
Decore com azeitonas pretas.
Sirva.