Frite no azeite o alho e a cebola até ficarem macios.
Acrescente o bacalhau, a salsinha e a cebolinha e refogue em fogo alto por 5 minutos. Junte os ovos temperados com sal e pimenta (misture-os levemente). Mexa até que fiquem cozidos, mas ainda úmidos e cremosos. Retire do fogo e junte a batata palha e as azeitonas.
Sirva a seguir.