Em uma frigideira grande, adicione o azeite e refogue a cebola e o alho até ficarem dourados e macios.

Acrescente o bacalhau desfiado à frigideira e cozinhe por alguns minutos, mexendo bem para incorporar os sabores.

Bata os ovos em uma tigela à parte e despeje na frigideira com o bacalhau. Cozinhe em fogo baixo, mexendo delicadamente, até que os ovos estejam completamente cozidos, mas ainda cremosos.

Adicione as batatas palha fritas, misture bem e tempere com sal, pimenta-do-reino e salsa picada a gosto.

Sirva imediatamente, decorando com mais salsa fresca, se desejar, e azeitonas pretas.