Das Hähnchenbrustfilet in mundgerechte Stücke schneiden. Garnelen schälen und entdarmen. Miesmuscheln gründlich waschen.
Die Paprikaschoten in Streifen schneiden, die Zwiebel und den Knoblauch fein hacken.
Olivenöl in einer großen Pfanne erhitzen und das Hähnchen darin anbraten. Herausnehmen und beiseite stellen.
Die Zwiebel und den Knoblauch im selben Öl glasig dünsten. Paprika und Erbsen hinzufügen und kurz mitdünsten.
Den Reis in die Pfanne geben und unter Rühren kurz anbraten. Mit Hühnerbrühe ablöschen und die Tomaten hinzufügen.
Paprikapulver, Safran, Salz und Pfeffer einrühren. Das Hähnchen, die Garnelen und die Muscheln auf dem Reis verteilen.
Die Paella zugedeckt bei mittlerer Hitze etwa 20 Minuten köcheln lassen, bis der Reis gar ist und die Flüssigkeit aufgenommen wurde.
Vor dem Servieren kurz ruhen lassen.