Pelar y cortar la patata en cuadrados. Poner a freír en abundante aceite, salar y reservar.

Picar el ajo y la cebolla y sofreír. Una vez sofrito añadimos un buen chorro de vino blanco y dejamos que el alcohol evapore. A continuación añadir el pimentón, remover e incorporar el tomate frito. Echar un poco de caldo de pescado para desespesar. Controlar el punto de sal. Dejar cocer unos tres minutos.

Retirar del fuego y pasar la salsa con la batidora (este paso se puede saltar si se quiere). Añadir más caldo de pescado si el resultado sigue siendo demasiado espeso.

Volver a poner la salsa al fuego e incorporar el bacalao cortado en cuadrados. Dejar cocinar tres minutos. A continuación añadir las patatas, revolver. Por último añadir los huevos (con el fuego bajo) y remover hasta que se cuajen por completo.