Paella je temelj tradicionalne španske kuhinje, ki izvira iz Valencije, čeprav jo postrežejo po vsej državi, zlasti ob nedeljah in praznikih. Na videz spominja na rižoto, saj je jed narejena iz riža, mesa in zelenjave, kuhanih skupaj v veliki ponvi, ki se v nekaterih regijah Španije imenuje tudi paella ali paellera. Vendar pa je postopek kuhanja paelle nekoliko drugačen od rižote. Predvsem riža nikoli ne ocvremo v paelli, čeprav je za pripravo rižote. Lahko ga pripravite doma za večerjo, vendar se pripravite, da boste vanj vložili nekaj resnega časa za pripravo, saj je v dobri paelli veliko sestavin.
Tradicionalna paella je narejena v široki, plitvi posodi s poševnimi stranicami. Običajno ima premer približno 13 palcev (33 centimetrov). Najprej zelenjavo in meso popečemo na olivnem olju, običajno ločeno, da zagotovimo, da sta pečena do konca. Nato dodamo vodo in nato riž. Mešanico mesa, zelenjave in riža mešamo in nato počasi dušimo približno dvajset minut na nizkem ognju, preden se ogenj dvigne na visoko, da naredimo soccarat, okusno popečeno dno, ki je poslastica v valencijski kuhinji. Ko je soccarat nastal, paello odstavimo z ognja, pustimo, da se nekoliko ohladi, in postrežemo.
V paelli je mogoče uporabiti skoraj vse, zelo enostavno pa je narediti veganom ali vegetarijancem prijazno paello, ki je enako okusna. Običajno meso vključuje morske sadeže, kot so jastogi, školjke, školjke in kozice, skupaj s klobasami, piščancem, šunko in svinjino. Uporabljajo se tudi zelenjava, kot so srca artičoke, krompir, grah, paradižnik, čebula in česen. Riž naj bo kratkozrnat, ne dolgozrnat, saj kratkozrnati riž zelo dobro obdrži obliko med kuhanjem in bo absorbiral okuse. Tradicionalna paella je odišavljena tudi z žafranom, ki daje paelli nežen okus, vonj in bogato rumeno barvo.
Da bi dosegel soccarat, ki je značilnost zares odlične paelle, kuhar poveča toploto in pozorno posluša. Paella bo začela pokati, iz dna ponve pa bo izstopal opečen vonj. Testiranje z vilicami bo dalo rahlo grbinasto dno, paello pa lahko hitro odstranite z ognja, preden zagori. Paella je zasnovana kot hrana v skupnem slogu, kar pomeni, da vsak najde prostor okoli ponve in jedo neposredno iz nje. Če skupinska večerja ni na voljo, lahko posamezne porcije razporedite na ločene krožnike za postrežbo.