Lleva una olla con agua ligeramente salada a ebullición; añade los mejillones y cocina hasta que se abran. Escurre y desecha cualquier mejillón que no se haya abierto. Hierve los camarones y los calamares en una olla aparte con agua ligeramente salada, hasta que estén opacos, de 3 a 4 minutos. Escurre, reservando el líquido.

Calienta el aceite de oliva en una sartén grande. Añade los trozos de pollo; cocina y revuelve hasta que estén dorados, unos 5 minutos. Transfiere el pollo a un plato.

Coloca el ajo, el pimiento y los cubos de tomate en la sartén; cocina y revuelve hasta que se ablanden, unos 3 minutos.

Mientras tanto, lleva el caldo de pescado y 3 tazas de agua con sal a ebullición; mezcla con 3 tazas de arroz, azafrán y pimentón. Lleva nuevamente a ebullición, tapa y reduce el calor; cocina a fuego lento hasta que el arroz esté tierno, unos 15 a 20 minutos.