Paella skal egentlig lages i en spesiell og ganske flat panne over gassbluss. Men en stor stekepanne eller wok på vanlig stekeplate går også bra.
Spanske paellakokker har alle sin egen paellaoppskrift, så det finnes ingen fasit. Bortsett fra at det må brukes gode råvarer.