Descasque as batatas e corte-as em palitos muito finos, para obter batatas-palha. Coloque-as de molho em água por cerca de meia hora, para remover o excesso de goma.
Entretanto, retire a pele e as espinhas do bacalhau e desfie-o com as mãos.
Escorra as batatas e seque-as bem com uma toalha ou papel de cozinha. Frite-as no óleo previamente aquecido.
Enquanto isso, aqueça o azeite numa frigideira e refogue a cebola cortada, descascada e cortada em meias-luas, o alho, descascado e picado, e a folha de louro.
Quando a cebola e o alho começarem a ficar amolecidos, adicione o bacalhau desfiado e tape a frigideira.
Cozinhe em lume brando até o bacalhau ficar branco.
Retire a folha de louro da mistura e adicione as batatas fritas.
Junte os ovos, previamente batidos, mexa-os suavemente, permitindo que eles envolvam todos os ingredientes. Não deixe os ovos cozinharem e secarem demasiado.
Antes de servir polvilhe com a salsa picada e decore com as azeitonas.