Den Backofen auf 180°C vorheizen.
Die Hähnchenbrust in 3 Teile portionieren. Die Muscheln waschen, dabei Sand- und Kalkreste entfernen. Geöffnete Muscheln wegwerfen, da sie verdorben sein könnten.
Die Paprikaschote waschen, vierteln und die Samen sowie die Trennwände entfernen. Danach im heißen Ofen rösten, bis die Haut schwarz wird und Blasen wirft. Herausnehmen und mit einem nassen Küchentuch abdecken und abkühlen lassen. Danach die Schote häuten und das Fruchtfleisch in Streifen schneiden. Die Zwiebeln und den Knoblauch schälen. Die Zwiebeln fein würfeln und den Knoblauch hacken. Den Sellerie putzen und in feine Scheiben schneiden. Die Bohnen in Stücke brechen. Die Tomaten blanchieren, häuten, vierteln, Stielansätze und Samen entfernen, dass Fruchtfleisch in Würfel schneiden.
Das Olivenöl in einer Paella Pfanne oder einer großen ofenfesten Pfanne erhitzen. Die Zwiebeln mit dem Knoblauch darin glasig andünsten. Die Hähnchenteile hinzufügen und rundherum anbraten.· Das Gemüse, bis auf die Erbsen, in die Pfanne geben und 5 Minuten mitbraten. Den Reis hinzufügen und unter Rühren glasig braten. Alles mit Salz, Pfeffer und Paprikapulver würzen.
Den Geflügelfond erhitzen und den Safran darin auflösen. Den Fond zu den Zutaten in die Pfanne gießen und alles 15 Minuten leise köcheln lassen. Die Pfanne währenddessen gelegentlich schwenken.
Anschließend die Erbsen, die Eismeergarnelen, die Riesengarnelenschwänze, die rote Riesengarnele, sowie die geputzten Muscheln auf dem Reis verteilen.
Die Pfanne in den heißen Ofen (mittlere Schiene) schieben und die Paella in 15-20 Minuten fertig garen. Falls nötig, noch etwas Geflügelfond dazugießen. Die Petersilie waschen, trocken schütteln, die Blättchen abzupfen und hacken. Die Zitrone waschen und in Spalten schneiden.
Paella in der Pfanne mit der Petersilie und den Zitronenspalten garnieren und servieren.