Pela las patatas y córtalas en rodajas grandecitas. Pon una cacerola con sal y agua y ponlas a cocer.
Unos minutos antes de que estén cocidas, añadimos el bacalao y lo cocemos 2-3 min en la misma cacerola. Colamos todo con cuidado y reservamos. Guardamos un poco de agua de cocción.
En una sartén freímos los ajos laminados, añadimos el pimentón y el vino cocinando a fuego fuerte unos minutos para que se evapore el alcohol. añadimos un poco de caldo de cocción reservado.
Emplatamos poniendo las patatas abajo, luego los lomos de bacalao y el sofrito de ajos por encima y decoramos con perejil picado.