Składniki i przygotowanie Do przygotowania dania powinno się używać średnioziarnistego ryżu (długoziarnisty ryż nie wchłonie należycie soków i aromatów). Ryż nie powinien być zbyt mocno rozgotowany. Przyprawą zapewniającą potrawie charakterystyczną żółtą lub pomarańczową barwę jest szafran, jednak czasami z powodu jego wysokiej ceny zastępuje się go sztucznym żółtym barwnikiem lub papryką. Z warzyw przeważnie dodaje się pomidory, groszek, fasolę i paprykę, jednak pojawiają się również odmiany z innymi warzywami. Ponadto dodaje się oliwę i wodę; czasem jednak zamiast wody dodaje się bulion mięsny lub rybny. Do przyrządzenia potrawy używane bywa również wino.
Danie przygotowuje się, dodając ryż do podsmażonych składników (czasem zaleca się, aby wcześniej trochę podsmażyć suche ziarenka ryżu) i gotując tak długo, aż wchłonie płyny. Ryżu po dodaniu nie powinno się mieszać. Nie należy zjadać potrawy od razu po zdjęciu jej z ognia – powinna ona stygnąć przez 5 do 10 minut – paella letnia jest smaczniejsza od gorącej, ponadto składniki lepiej przechodzą sobą nawzajem.