Poner el bacalao a remojo durante 24 horas. Calentar el aceite en paellera o cazuela de barro y saltear el bacalao durante unos minutos. Reservarlo. En el mismo aceite freír los dientes de ajo pelados y picados junto con el tocino cortado en dados. A continuación añadir las cebollas picadas. Cuando la cebolla empiece a dorarse, incorporar el tomate frito y el pimentón, darle unas vueltas y rehogar encima el arroz. Sazonar. Regar el arroz con el caldo y el azafrán. Cuando el caldo vuelva a hervir, añadir el bacalao. Cocer durante 10 minutos a fuego fuerte y de 7 a 8 a fuego lento.