Pelamos y cortamos las patatas en rodajas gordas. Las ponemos a cocer en agua fría con sal unos 20 minutos.
Mientras, ponemos aceite en una sartén y echamos la cebolla picada y el ajo en láminas. Cocinamos 10 minutos mientras removemos. Retiramos del fuego y añadimos el pimentón. Removemos y reservamos.
Cuando la patata lleve 20 minutos, añadimos la merluza salpimentada y cuando rompa a hervir cocinamos solo durante 5 minutos.
Quitamos el agua de la olla y añadimos el sofrito. Cocinamos 5 minutos y ya está lista.