Portate a ebollizione una pentola di acqua leggermente salata; aggiungete le cozze e cuocete fino a quando non si aprono. Scolatele e scartate eventuali cozze rimaste chiuse. Fate bollire gamberi e calamari in una pentola separata di acqua leggermente salata, finché non diventano opachi, per circa 3-4 minuti. Scolateli, conservando il liquido.

Scaldate l'olio d'oliva in una grande padella. Aggiungete i pezzi di pollo; cuocete e girate fino a doratura, circa 5 minuti. Trasferite il pollo su un piatto.

Mettete aglio, peperone e cubetti di pomodoro nella padella; cuocete e girate fino a che non si ammorbidiscono, circa 3 minuti.

Nel frattempo, portate a ebollizione il brodo di pesce e 3 tazze di acqua salata; mescolate 3 tazze di riso, lo zafferano e la paprika. Portate nuovamente a ebollizione, coprite e riducete il calore; fate sobbollire fino a quando il riso è tenero, circa 15-20 minuti.