Verhit de visbouillon met de wijn op middelhoog vuur en houd warm tot gebruik.
Verhit de olijfolie voor de sofrito op middelhoog vuur en fruit hierin de uisnippers en knoflook met het paprikapoeder in 7–8 minuten zacht en goudgeel. Schenk de wijn erbij en laat even zachtjes meekoken. Voeg dan de tomaten toe, roer goed en verhit nog 5 minuten. Draai het vuur laag en laat nog 30 minuten zachtjes koken, tot hij is ingedikt tot een mooie saus. Zet apart.

Verhit de helft van de olijfolie voor de paella in een grote paellapan op middelhoog vuur. Bak de paprika in 5 minuten zacht. Schep ze er met een schuimspaan uit in een kom.
Doe de stukken zeeduivel in de pan, bestrooi ze met flink wat zout en peper en bak ze in 10 minuten gaar. Schep ze in een kom. Bak dan de inktvis 1–2 minuten in dezelfde pan en voeg ze toe aan de stukken zeeduivel. Houd zolang apart.
Giet de rest van de olie in de pan, strooi de rijst erbij en bak al roerend op middelhoog vuur in 5 minuten licht goudbruin.
Roer de sofrito door de rijst en verhit 2 minuten. Voeg dan de visbouillon toe en breng aan de kook; laat 2 minuten koken.
Strooi de saffraan en het paprikapoeder over de rijst, draai het vuur laag en laat alles 10–12 minuten sudderen zonder te roeren, of tot bijna alle vloeistof is geabsorbeerd.

Rangschik de paprika, zeeduivel, inktvis, garnalen, mosselen en venusschelpen op de paella. Verhit ze 8 minuten mee; keer de garnalen halverwege om. Wacht tot de schelpen zijn opengegaan (gooi ongeopende exemplaren weg) en de garnalen gaar zijn.
Druppel er nog wat olijfolie over, dek de pan af met alufolie en wat schone theedoeken en laat de paella voor het opdienen 5 minuten rusten.

Met toestemming overgenomen van 'Tijd voor Vis'.