Se desala el bacalao y se escalda en agua hirviendo hasta que se empiecen a separar las lascas.
Se sacan y se separa de la carne de las espinas que pueda haber; reservamos.
Por otra parte cortamos en juliana la cebolla y la pochamos en aceite de oliva, salar levemente para que sude pero sin pasarse ya que el bacalao tiene ese punto de sal que lo caracteriza. Mientras tanto vamos friendo las patatas paja y las reservamos. Una vez hechas y la cebolla pochada unimos todo junto con el bacalao y lo movemos enérgicamente para que el pescado se desmigue bien y amalgame los otros dos ingredientes.
Mientras el bacalao se hace a fuego suave batimos los huevos con un pelín de sal y pimienta. Una vez hecho esto mezclamos todo fuera del fuego y sin parar de mover.
Rematamos la receta con el perejil rizado picado y olivas negras laminadas con forma de media luna.