El arroz se originó en Asia y junto con la pasta fue llevado al Mediterráneo por los árabes. Cuando los musulmanes invadieron España trajeron ambos productos con ellos. Las cazuelas de arroz y pescado establecieron la costumbre de comer arroz en España.
Paella (pronúnciese pi-AY-ya) fue hecha originalmente por trabajadores agrícolas que cocinaron la mezcla de arroz, caracoles y verduras en una sartén a fuego abierto en los campos. La paella original se hace con dos tipos diferentes de frijoles (uno grande de frijol blanco valenciana llamada “garrofón” y la otra una judía verde plana), una mezcla de carne (caracoles al principio, luego más tarde de pollo, conejo y pato). Al principio fue un plato comunal, comido directamente de la sartén con cucharas de madera. Otros valencianos más cerca de la costa añaden granos de anguila y mantequilla. Los más elegantes, paellas cargadas con chorizo, pollo y mariscos no evolucionaron hasta que el nivel de vida aumentó a finales del siglo 18, cuando el plato fue exclusivo.