Vo veľkom hrnci orestujte na olivovom oleji nakrájanú cibuľu, cesnak a paradajku. Pridajte ryby alebo rybacie hlavy a kosti, a krevety. Restujte niekoľko minút.
Pridajte 2 litre vody a štipku soli. Priveďte do varu a potom znížte oheň. Varte asi 20-30 minút. Preceďte vývar, ryby a krevety si odložte bokom. Mali by ste získať asi 1 liter koncentrovaného vývaru.
V panvici na paellu orestujte nasekaný cesnak a sladkú papriku na troche olivového oleja. Pridajte ryžu a minútu ju orestujte.
Prilejte horúci fumet (rybací vývar) a šafranové vlákna. Priveďte do prudkého varu, potom znížte oheň a varte na miernom plameni. Varte bez miešania asi 18-20 minút, alebo kým sa tekutina nevstrebe a ryža nie je uvarená 'al dente'.
Najprv podávajte uvarené ryby a krevety z fumetu ako prvý chod, často so zemiakmi alebo inou zeleninou, ktoré sa varili vo vývare.
Potom podávajte ryžu ako druhý chod, priamo z paella panvice alebo na tanieri. Tradične sa podáva s lyžicou omáčky alioli navrchu.