Dessalgue o bacalhau a seu gosto, desfie e reserve.
Em uma panela funda, coloque a cebola para refogar com bastante azeite, ou a gosto, não deixe fritar, acrescente os ovos e faça aquele mexido, junte o bacalhau, a batata palha e as azeitonas a gosto, acerte o sal caso precise.
Por fim salpique salsa e cebolinha e sirva com arroz branco.
Para quem gosta, pode regar mais azeite na hora de servir.