Descascar, lavar e laminar as cebolas e o dente de alho.
Num tacho, aquecer o azeite, juntar a cebola, o dente de alho e o louro e deixar dourar.
Adicionar o bacalhau e deixar cozinhar em lume brando, mexendo sempre, até estar quase cozinhado.
Acrescentar 1/3 da batata-palha e envolver bem.
Numa tigela, bater os ovos com as natas, temperar com sal, pimenta e verta, em fio, sobre o preparado, mexendo muito bem.
Adicionar a restante batata e envolva.