Se o bacalhau ainda não estiver cozido, coze-o rapidamente em água a ferver durante 5 minutos. Desfia-o em pedaços pequenos e retira eventuais espinhas e peles.

Numa frigideira grande, aquece o azeite e refoga a cebola cortada em meias-luas finas e os alhos picados, até a cebola ficar translúcida e macia.

Junta o bacalhau desfiado à frigideira e envolve bem com o refogado. Deixa cozinhar em lume médio por alguns minutos, mexendo ocasionalmente.

Bate os ovos numa taça, tempera com uma pitada de sal e pimenta, e junta à mistura de bacalhau e cebola.

Adiciona as batatas fritas e mistura tudo delicadamente até os ovos começarem a cozinhar, mas sem deixá-los secar demasiado. O prato deve ficar húmido.