Deixe o bacalhau de molho por 24 horas na geladeira trocando a água de 6 em 6 horas.
Em uma panela coloque o bacalhau para ferver rapidamente.
Escorra a água tire a pele e as espinhas.
Desfie o bacalhau e coloque-o numa panela com o azeite a cebola e o alho para refogar. Mexendo sempre para não grudar na panela deixe refogar por 5 minutos e acrescente os ovos, mexa bem até que os ovos fiquem assados com o bacalhau, acrescente a batata palha e está pronto.
Decore com azeitonas.