Paella ir tradicionālās spāņu virtuves stūrakmens, kuras izcelsme ir Valensijā, lai gan to pasniedz visā valstī, īpaši svētdienās un svētku dienās. Virspusēji tas atgādina risoto, jo ēdiens tiek gatavots no rīsiem, gaļas un dārzeņiem, kas vārīti kopā lielā pannā, ko dažos Spānijas reģionos sauc arī par paelju vai paelleru. Tomēr paeljas gatavošanas process nedaudz atšķiras no risoto. Pirmkārt, rīsi nekad netiek cepti paeljā, lai gan tas ir paredzēts risoto pagatavošanai. To var pagatavot mājās vakariņām, taču sagatavojieties tam, lai tam veltītu nopietnu sagatavošanās laiku, jo labā paeljā ir daudz sastāvdaļu.
Tradicionālo paelju gatavo platā, seklā traukā ar slīpām malām. Parasti tā diametrs ir aptuveni 13 collas (33 centimetri). Vispirms dārzeņus un gaļu apcep olīveļļā, parasti atsevišķi, lai nodrošinātu, ka tie ir pilnībā pagatavoti. Tālāk pievieno ūdeni, pēc tam rīsus. Gaļas, dārzeņu un rīsu maisījumu maisa un pēc tam lēni vāra apmēram divdesmit minūtes uz lēnas uguns, pēc tam karstumu paaugstina līdz augstam, lai pagatavotu soccarat — garšīgi grauzdētu dibenu, kas ir Valensijas virtuves delikatese. Pēc soccarat izveidošanās paelju noņem no uguns, ļauj nedaudz atdzist un pasniedz.
Paeljā var izmantot gandrīz jebko, un ir ļoti vienkārši pagatavot vegāniem vai veģetāriešiem draudzīgu paelju, kas ir tikpat garšīga. Parastā gaļa ietver jūras veltes, piemēram, omārus, mīdijas, gliemenes un garneles, kā arī desas, vistu, šķiņķi un cūkgaļu. Tiek izmantoti arī dārzeņi, piemēram, artišoku sirdis, kartupeļi, zirņi, tomāti, sīpoli un ķiploki. Rīsiem jābūt īsgraudu, nevis garengraudu, jo īsgraudu rīsi ļoti labi saglabā formu vārīšanas laikā un absorbēs garšas. Tradicionālā paella ir arī aromatizēta ar safrānu, piešķirot paeljai maigu garšu, smaržu un bagātīgi dzeltenu krāsu.
Lai sasniegtu soccarat, kas ir patiesi izcilas paeljas atšķirīgā iezīme, pavārs pagriež siltumu un uzmanīgi klausās. Paelja sāks sprakšķēt, un no pannas apakšas parādīsies grauzdēta smarža. Pārbaudot ar dakšiņu, dibens būs nedaudz bedrains, un paelju var ātri noņemt no uguns, pirms tā piedeg. Paella ir veidota kā kopienas stila ēdiens, kas nozīmē, ka ikviens atrod sev vietu ap pannas un ēd tieši no tās. Ja grupu ēdināšana nav iespējama, atsevišķas porcijas var izlikt uz atsevišķiem šķīvjiem apkalpošanai.