Schäle die Zwiebel und den Knoblauch und schneide beides klein. Wasche die Paprika und würfele sie ganz fein. Wasche die Bohnen, ziehe ihre Fäden und schneide sie in etwa 1,5 cm lange Segmente.
Erhitze einen großen Schuss Olivenöl in einer flachen, ofenfesten Pfanne. Brate Garnelen und Venusmuscheln scharf an, nimm sie heraus und lege sie beiseite.
Gib nun die Zwiebeln, Knoblauch, Paprika und Bohnen in die Pfanne. Brate sie kurz an, lösche dann mit Weißwein ab und lass das Ganze etwa 5 Minuten lang einkochen.
Heize den Backofen auf 180 °C Ober-/Unterhitze vor.
Gib das Tomatenmark und den Safran hinzu. Vermische alles unter ständigem Rühren. Gib den Reis hinzu, vermenge alles und brate es für 2 Minuten an. Lösche dann mit Fischfond ab. Bring alles zum Köcheln und lass es für 10 Minuten sieden. Schmecke mit Salz ab.
Verteile die Garnelen und Muscheln auf dem Reis und schiebe das Reisgericht in den Ofen. Lass die Paella 35-40 Minuten garen und kontrolliere zwischendurch ihre Garstufe. Gieße bei Bedarf etwas Find nach.
Nimm die Paella aus dem Ofen und lass sie vor dem Servieren noch 5 Minuten durchziehen. Bestreue sie mit etwas gehackter Petersilie.