La paella se conoce como arroz en paella en su país de origen, España. Las recetas originales de la paella consistían en conejo, pollo, caracoles y frijoles. Las paelleras se frotaban con ceniza y se cocinaban sobre madera de naranjo. Se dice que esta "fiesta en una olla" es descendiente del kabsah árabe, un plato similar originario de la península arábiga. Los árabes introdujeron el arroz en el sur de España en el siglo IX, junto con especias como el azafrán.