Escurrir el bacalao del agua de remojo, quitar las pieles y las espinas, y demenuzarlo.Pelar las cebollas y cortarlas en aros finos.Calentar el aceite en una sartén y rehogar las cebollas hasta que estén un poco transparentes. Incorporar el bacalao y el tomate.Pelar las patatas y cortarlas en rodajas más bien finas. Incorporar las patatas a la sartén y añadir 1/2 taza de agua. Cocer a fuego suave unos 12-15 minutos. Servir espolvoreado con el perejil picado y los huevos cortados en rodajas.