Escalde o bacalhau, retire as peles e as espinhas, e depois desfie-o. Refogue as cebolas, alhos e azeite, junte o bacalhau e deixe-o absorver o azeite. Adicione depois a batata palha mexendo bem. Quando estiver quente, junte os ovos batidos previamente com a pimenta. Envolva bem, mexendo sempre com uma colher de pão até os ovos começarem a coagular. Polvilhe com salsa picada e sirva com azeitonas pretas.