Tradycyjnie przyrządzano ją w specjalnej patelni znanej jako paellera albo po prostu paella, od której danie wzięło swą nazwę (w języku łacińskim termin patella oznacza „płytkie naczynie”). Nieposiadająca rączki, z uchwytami po obu stronach, nie była ona zbyt głęboka (7-10 cm wysokości), za to miała dużą średnicę (minimum 30 cm) i grubszy spód, wykonany z dobrej jakości żeliwa. Owe cechy gwarantowały, że potrawa, nawet podczas długiego duszenia, nie przypalała się.
Po ugotowaniu paellę je się bezpośrednio z patelni, przekładanie jej na talerz jest uważane przez Hiszpanów za profanację.
Składniki
szklanka (albo puszka) białej fasoli
500 g mięsa kaczki, pokrojonego na kawałki
1,5 l wody
1/2 szklanki oliwy z oliwek
1 kg mięsa z kurczaka, pokrojonego na kawałki (może być filet, skrzydełka, udka, pałki, etc.)
500 g mięsa z królika, pokrojonego na małe kawałki
4 duże pomidory (albo puszka), sparzone, bez skórki i nasion
5 ząbków czosnku
zielona papryka, bez nasion, pokrojona w paseczki
200 g fasolki szparagowej
600 g ryżu do paelli
troszkę szafranu
łyżka słodkiej, mielonej papryki
sól i pieprz