En un caldero bajo o en una paella ponemos el aceite a calentar.
Pelamos los ajos y la cebolla y los cortamos en brunoise. Sofreímos primero los ajos ligeramente y luego añadimos la cebolla, la dejamos al fuego suave unos 10 minutos o hasta que coja un tono dorado.
Añadimos el pimiento cortado en cuadraditos pequeños y seguimos sofriendo hasta que el pimiento esté blando.
Le quitamos la piel al bacalao y lo cortamos en tacos como de 2 dedos de grosor y los incorporamos al sofrito. Lo saltemos 1 minuto.
Añadimos el pimentón y rehogamos 1 minuto más removiendo para que no se queme el pimentón.
Por último, incorporamos el arroz y rehogamos otro minuto.
Vertemos el caldo caliente sobre el arroz, añadimos las hebras de azafrán y sal al gusto.
Lo ponemos a fuego fuerte los 5 primeros minutos hasta que arranque bien a hervir, luego lo bajamos a fuego medio y dejamos que se cocine todos unos 18 minutos aproximadamente o hasta que se haya evaporado todo el líquido y el arroz esté en su punto.
Retiramos del fuego, tapamos con un paño y la tapa del caldero y dejamos que repose unos 5 minutos o más antes de servirlo.