Coloque o bacalhau de molho na água, por 24 horas, trocando água por pelo menos 6 vezes.
Em uma caçarola, de uma leve cozida no bacalhau, apenas para que fique no ponto que se pode tirar a pele e as espinhas.
Bata os ovos levemente e tempere.
Em uma caçarola média, aqueça o azeite, acrescente a cebola e doure levemente. Acrescente o bacalhau e refogue bem.
Acrescente os ovos e mexa para que os ovos fiquem como se fosse mexidos.
Finalize com os temperos e a batata palha, por cima.