In einer großen Paellapfanne das Olivenöl erhitzen. Das Hühnerfleisch anbraten und danach Zwiebeln, Knoblauch und Paprika dazugeben und braten, bis die Zwiebeln glasig werden.
Den Reis darüberstreuen, kurz mitbraten. Anschließend die Brühe darüber gießen und das Safranpulver hinzugeben. Während die Paella langsam vor sich hin köchelt und reduziert, die Muscheln in etwas Wein köcheln, bis alle aufgegangen sind (die geschlossenen Muscheln wegwerfen).
Die Tintenfischtuben in feine Ringe schneiden und scharf anbraten, genauso wie die Garnelen und das Pangasiusfilet. Wenn nach ca. 20 Min. der Reis gar ist, alle anderen Zutaten außer den Muscheln hinzugeben und durchmengen. Am besten noch mal Alufolie darüber breiten und 15 Min. ziehen lassen.
Zum Schluss die Muscheln am Rand drapieren, genauso wie einige Zitronenspalten.