Se utilizar bacalhau congelado: deixar descongelar. Se utilizar bacalhau salgado: demolhar o bacalhau no mínino durante 20 a 24 horas em bastante água.

Escaldar o bacalhau durante cerca de 10 minutos numa panela com água a ferver. retirar da água e deixar arrefecer um pouco antes de lhe retirar as peles e as espinhas e desfiar em lascas. 

Refogar as cebolas e os alhos no azeite, juntar o bacalhau e deixa-lo absorver um pouco o azeite durante 2 a 3 minutos.

Adicionar a batata palha envolvendo bem.

Quando estiver quente, juntar os ovos previamente batidos e temperados com sal e pimenta. Se utilizar batatas de pacote não é necessário adicionar sal.

Manter o lume baixo e envolver bem, mexendo sempre com uma colher de pau até os ovos ficarem com uma consistência semelhante à dos ovos mexidos.