Die Miesmuscheln unter fließendem Wasser gründlich reinigen, offene Muscheln entsorgen. Fischfilets waschen, trocken tupfen und in 2 cm große Würfel schneiden. Tintenfischringe waschen und trocken tupfen. Zwiebeln und Knoblauch klein hacken. Paprika putzen und ebenfalls in Würfel schneiden.

3 EL Olivenöl in einer hohen Pfanne oder Paellapfanne erhitzen. Zwiebeln und die Hälfte des Knoblauchs darin glasig braten. Den Reis hinzufügen, 3 Minuten andünsten, mit Safran und Pfeffer würzen und mit Wein und Brühe auffüllen. Zum Kochen bringen und ca. 25 Minuten unter viel Rühren garen. Dann sollte der Reis die gesamte Flüssigkeit aufgenommen haben.

In der Zwischenzeit die Muscheln in einem großen Topf geben, mit Salzwasser bedecken und zum Kochen bringen. So lange sieden, bis die Muscheln sich öffnen, anschließend abgießen und die geschlossenen Muscheln entfernen.

Garnelen, Fisch, Hähnchenteile und Tintenfischringe mit Salz und Pfeffer würzen. Das restliche Olivenöl erhitzen, zuerst die Hähnchenteile braten. Anschließend den Fisch, Tintenfisch und die Garnelen. Paprika und restlichen Knoblauch hinzufügen und 1 Minute anbraten. Die Muscheln und Erbsen hinzufügen, 1 Minuten andünsten. Den gesamten Pfanneninhalt unter den gegarten Reis mischen und mit Salz, Paprikapulver und Cayennepfeffer abschmecken und sofort servieren.