Desalamos el bacalao, dejándolo la noche antes en remojo y cambiándole el agua varias veces. Limpiamos las alcachofas, las cortamos en cuatro cuartos y las frotamos con un trozo de limón para que no se pongan negras. Desgranamos las habas, pelamos el tomate y lo picamos del mismo tamaño que el pimiento verde.

En una paellera o una sartén freímos el pimiento rojo seco y los ajos enteros, los retiramos y los majamos en el mortero junto con el perejil y el azafrán. Lo reservamos. En este aceite, doramos ligeramente el bacalao y las alcachofas. A continuación añadimos el tomate, el pimiento verde y las habas. Hacemos un sofrito con todo esto y agregamos el arroz para darle solamente unas vueltas.

Por último, ponemos el pimentón, el agua caliente, el “majao” y lo rectificamos de sal. Dejamos cocer 15 minutos y lo servimos casi seco pero ... ¡jugosito, eh!