Remojar el bacalao durante 24 cambiando el agua dos veces como mínimo.
Retire el bacalao del agua, seque con un paño y quite las posibles espinas.
Sazone ligeramente con sal el bacalao.
Ponga en una olla el aceite y freir ligeramente el bacalao durante 5 minutos por cada lado, evitanto que se queme.
Retire del aceite los trozos de bacalao y resérvelos.
Rehoge en el aceite el tocino, la cebolla y el ajo, añadale el tomate, el pan rallado, el perejil y el páprika, agregue el caldo de pescado.
Corrija la sazón y deje cocer durante unos 30 minutos, sazonar con pimienta, añadir el bacalao y dejar cocer durante unos 15 minutos más.
De ser necesario añadir agua.