Salteie a cebola às rodelas e os alhos esmagados numa frigideira grande, pois vai ser onde vais misturar tudo. Aquecendo um pouco junte o bacalhau desfiado.
Envolva bem e de seguida junte a batata palha, envolva novamente até a batata amolecer um pouco.
Numa tigela bata ligeiramente os ovos.
Sempre com lume brando, acrescente os ovos ao bacalhau e misture até estar bem ligado e os ovos estarem cozinhados.
Prove e retifique os temperos. Sirva o bacalhau, salpicado com a salsa e as azeitonas.