Cocer los filetes de bacalao con una cebolla y dos dientes de ajo, cubiertos de agua. Una vez cocidas, retíralas a un colador y resérvalas. Guarda el caldo.
En una sartén prepara un sofrito pochando los tomates, las cebollas, el ajo y el puerro durante 10 minutos, para que suelten sus aromas.
Licua el sofrito con un poco de caldo y regrésalo a la olla, cocina a fuego medio. Incorpora los garbanzos cocidos, la patata en cubos y las espinacas troceadas. Rectifica la sazón y cocina durante 20 minutos.
Hervir los huevos en una cacerola aparte, cubiertos de agua, durante aproximadamente 7 minutos.
Reincorpora el bacalao y cocina durante un par de minutos más, mientras pelas los huevos duros.
Sirve el potaje con rodajas de huevo y perejil al gusto para decorar.