Hervir el bacalao, quitarle la piel y las espinas y desmenuzarlo con las manos.
Pelar las patatas y cortarlas en bastones.
Poner en una sartén el aceite de oliva, la cebolla cortada en rodajas y el ajo picado y rehogar lentamente hasta que las cebollas estén ligeramente doradas.
En este punto, añadir el bacalao desmenuzado y remover bien con una cuchara de madera.
Añadir las patatas previamente fritas al bacalao y con la sartén al fuego añadir los huevos ligeramente batidos y salpimentados.
Mezclar bien y, en cuanto los huevos estén cocidos, retirar inmediatamente del fuego y servir, espolvoreando con perejil picado.