Die Zwiebel und den Knoblauch schälen und fein würfeln. Die Paprika waschen, von Stiel und Kernen befreien und in mundgerechte Stücke schneiden. Die Petersilie waschen, trocken schütteln und die Blätter abzupfen und anschließend fein hacken. Den Tintenfisch in Stücke schneiden, die Miesmuscheln putzen.
Reichlich Olivenöl in der Paella Pfanne erhitzen und die Garnelen zusammen mit den Venusmuscheln darin anbraten, herausnehmen und beiseite stellen. Als nächstes den Tintenfisch im Olivenöl goldbraun anbraten, und ebenfalls herausnehmen.
Zwiebeln, Paprika, Knoblauch und Petersilie ins Öl geben, kurz anbraten, mit Weißwein ablöschen und etwa 5 min köcheln lassen.
Den Tintenfisch zusammen mit Tomatenmark und Safran dazugeben und alles unter beständigem Rühren 2 min anbraten. Den Reis zufügen und gut unterrühren. Alles nochmal für etwa 2 min unter Rühren anbraten.
Den Fischfond zugeben, aufkochen lassen und 10 min sanft köcheln. Jetzt den Backofen auf 180°C Ober-Unterhitze vorheizen, die Garnelen und Muscheln in der Pfanne arrangieren und alles in den Backofen schieben.