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.