400 g de riz
1,5 kg de poisson de roche (scorpène, bécasse de mer, sarans, etc.)
300 g de patates douces
300 g d'oignons
1 tête d'ail coupée en deux
1,5 dl d'huile
6 g de paprika
100 g de tomates
4 brins de safran
2 feuilles de laurier
Sel
1,25 l d'eau

Dans un récipient, verser l'eau et la mettre sur le feu avec les feuilles de laurier et une pincée de sel. Pendant que l'eau chauffe, faire sauter, séparément et en utilisant la moitié de l'huile, les oignons, les pommes de terre et l'ail haché menu. Quand cette préparation commence à prendre forme, ajouter la moitié du paprika, puis faire revenir pendant une minute ou une minute et demie. Verser ce mélange dans l'eau chaude et laisser cuire le tout 30 à 40 minutes. Rajouter ensuite le poisson, nettoyé et coupé en morceaux. Une fois cuit, on retire les feuilles de laurier et on égoutte le bouillon. Réserver le reste.

La version originelle de l'«arroz a banda» ne comporte pas d'autres ingrédients. Cependant, on peut y ajouter des morceaux de sépia ou des fruits de mer qui lui donneront une saveur particulière. Il est préférable de préparer les fruits de mer à part et de les disposer au dernier moment, comme décoration.