La historia de la paella forma parte de la Historia de Valencia en general. La paella valenciana es el manjar más conocido de la rica y variada gastronomía española y todo un referente de la sociedad.
El origen de la paella, como el de todos los platos de la cocina popular de cada zona, no es más que la conjunción de los elementos que cada pueblo tenía a su alrededor.
Además, en sus orígenes se decidió añadir a la paella el marisco y el pescado, en la zona del litoral, así como el aceite de oliva propio de la zona del mar Mediterráneo.
A la sartén se le llama paella o paellera, dependiendo de la zona de España, de ahí viene el nombre del plato más famoso de la cocina española. La paella es una sartén a la que se le ha suprimido el mango y en su lugar se le han fijado dos asas, para que soporte el peso del guiso. Ha de ser de un diámetro mínimo de unos 30 centímetros y no muy honda, con unos bordes de 7 o 12 centímetros, en función a su diámetro.
Existe una gran polémica sobre la auténtica receta de paella. Al ser un plato popular, cada cual hacía la paella con los ingredientes que tenía a su disposición. Si tenía alcachofas, judía verde y pollo, pues la hacía con eso; si no tenía alcachofas, le ponía pimientos… y a toda esa mezcla barroca, se le añadían unos puñados de arroz. Se elaboraba en un solo recipiente y que, además hacía de plato comunitario, porque la paella se comía en el mismo elemento en el que se cocinaba.