Lo primero que tenemos que hacer es asar el bacalao, así, sin desalar, lo colocamos sobre una parrilla caliente. Cuando ya esté, lo pasamos por agua fría y le quitamos la piel y espinas. Lo desmenuzamos y reservamos.
Las patatas las pelamos y cortamos en rodajas de 1 cm. de grosor y las freímos. Se reservan. Doramos también la cabeza de ajos y uno de los tomates cortados a la mitad.
Colocamos una cazuela de barro sobre el fuego, echamos la tacita de aceite, agregamos el bacalao, el tomate troceado, el arroz y el pimentón y lo rehogamos todo. Echanos el agua caliente, el azafrán y una pizca de sal. Colocamos en el centro de la cazuela la cabeza de ajos, a los lados las dos mitades de tomate y alrededor las patatas.
Dejamos que de un hervor y luego lo introducimos en el horno precalentado a 200º durante 15 minutos. Servir inmediatamente.