Empezamos preparando un sofrito con un diente de ajo picado, la cebolla rallada y el tomate.
Cuando tenemos el sofrito, cortamos las patatas chasqueadas y las añadimos al sofrito.
Añadimos el pimentón, la sal, la pimienta y removemos unos minutos.
Añadimos el agua o caldo hasta cubrir. Cuando rompa a hervir, le añadimos las hojas de espinacas. Cocinamos por 15 minutos.
Mientras tanto, cocemos los huevos duros y los pelamos.
Hacemos una picada con el ajo y el perejil, añadimos un chorro de vinagre.
Añadimos los garbanzos al potaje junto a la picada y los trozos de bacalao.
Cocinamos por 5 minutos y paramos el fuego. Dejamos reposar media hora.
Emplatamos y acompañamos del huevo duro a trozos.