Verhit de olie het liefst in een grote paellapan (wij nemen een pan van 37 cm Ø, met een bodem van 30 cm Ø) of een grote hapjespan op matig tot laag vuur. Bak hierin de ui met de knoflook, peterselie- steeltjes en chorizo al omscheppend ± 10 min. Voeg de tomatenpuree toe en schep ± 2 min. om. Voeg de tomaatjes, saffraan, het paprikapoeder, de garnalen en pijlinktvissen toe. Schep 2 min. om en voeg de bouillon toe. Breng aan de kook en voeg de rijst toe.

Draai het vuur wat lager en kook de paella 25 min. Draai het vuur halfhoog, verdeel de schelpen over de rijst en druk ze er een beetje in. Stoom ze afgedekt in 5-6 min. gaar, zodat de schelpen openen. Haal exemplaren die gesloten blijven eruit. Neem de deksel van de pan en verwarm de paella nog 5-6 min. zodat hij aan de onderkant een korstje krijgt. Bestrooi met peterselie en serveer.