Portez une casserole d'eau légèrement salée à ébullition; ajoutez les moules et faites-les cuire jusqu'à ce qu'elles s'ouvrent. Égouttez et jetez les moules qui ne se sont pas ouvertes. Faites bouillir les crevettes et les calmars dans une autre casserole d'eau légèrement salée, jusqu'à ce qu'ils deviennent opaques, 3 à 4 minutes. Égouttez, en réservant le liquide.

Chauffez l'huile d'olive dans une grande poêle. Ajoutez les morceaux de poulet; faites cuire et remuez jusqu'à ce qu'ils soient dorés, environ 5 minutes. Transférez le poulet sur une assiette.

Placez l'ail, le poivron et les cubes de tomate dans la poêle; faites cuire et remuez jusqu'à ce qu'ils soient ramollis, environ 3 minutes.

Pendant ce temps, portez le bouillon de poisson et 3 tasses d'eau salée à ébullition; mélangez avec 3 tasses de riz, du safran et du paprika. Portez à ébullition à nouveau, couvrez et réduisez le feu; laissez mijoter jusqu'à ce que le riz soit tendre, environ 15 à 20 minutes.