A paella (em castelhano) ou paelha (forma aportuguesada) é um prato à base de arroz, típico da gastronomia espanhola e que tem as suas raízes na comunidade de Valência - daí que em Portugal seja comummente conhecido como arroz à valenciana.

Surgiu na Espanha, nos séculos XV e XVI, na região de Valência, mais especificamente na região de Albufera, região de grandes arrozais e de grande produção de verduras frescas. Originalmente um prato popular, foi criada pelos camponeses que partiam para o campo com a paellera ou paella, arroz, azeite e sal e agregavam ingredientes da caça, legumes da estação e as sobras que possuíam. O tomate só foi acrescentado posteriormente, trazido da América por Cristóvão Colombo, e o frango, que era muito caro para os padrões da época.