Pondremos los trozos de bacalao en remojo, durante 24 horas, cambiándole el agua 2 o 3 veces. Una vez desalado y escurrido, enharinaremos los trozos de bacalao y, en una sartén con aceite, los doraremos por ambos lados. Los depositaremos en una llauna, que equivale a una fuente de horno de aluminio de bordes altos, los trozos de bacalao de uno en uno, sin que se toquen.
Del aceite de la sartén, eliminaremos los resíduos de freir el bacalao, y freiremos los ajos cortados en tiritas finas, hasta que empiecen a dorarase. Retiraremos la sartén del fuego y agregaremos el pimentón. Verteremos esta mezcla sobre los trozos de bacalao, poniendo la llauna en el horno, caliente, durante 4 minutos a unos 180º C.
Los emplataremos, acompañados de unas judias blancas cocidas y salteadas en la sartén con un poco de perejil picado. Espolvorearemos también por encima del bacalao perejil picado.