Denumirea de paella este cunoscută mai ales pentru felul de mâncare ce are la bază orezul, din bucătăria spaniolă, dar ea provine de la vasul în care se prepară.
Datorită formei sale, vasul de paella permite evaporarea uniformă și rapidă a supei folosite la gătit, o caracteristică esențială pentru a obține o paella delicioasă.
Denumirea de paella pentru acest vas se folosește în provincia Valencia; în restul Spaniei și în America de Sud se folosește cuvântul paellera.