Desalamos durante 24 horas el bacalao en agua fría, cambiándola al menos tres veces.
Escurrimos y cortamos en trocitos que no tengan nada de piel ni espinas. Reservamos.

Hacemos nuestras patatas paja cortándolas primero en rodajas lo más finas posibles con mandolina o a cuchillo y después en tiras. Las freímos hasta que están crujientes. Reservamos escurridas sobre papel absorbente.

Cortamos el bacalao a trocitos con cuidado de no dejar nada de piel ni espinas. Reservamos.
Batimos los huevos (opcional ponerle una pizca de pimienta).

Empezamos pochando las cebolletas picadas finamente en una sartén amplia con aceite de oliva virgen extra.
Cuando empiece a tomar color le incorporamos los ajos picados, esperamos que esté todo bien pochadito, perro sin que se nos queme y añadimos los trozos de bacalao.

Sofreímos un poco, añadimos las patatas paja y seguidamente los huevos batidos. Con una cuchara de madera vamos moviendo todo el conjunto con suavidad para que los huevos cuajen y todo quede bien integrado.

Servimos con un poco de perejil picado y, si os apetece, con unas aceitunas negras o una lonchita de jamón serano.