Originária  da região de Valência, na costa leste da Espanha. Surgiu como alimento dos camponeses, nos séculos XV e XVI, quando saíam para o trabalho rural, levando arroz, óleo de oliva e sal, além do recipiente para cozinhar: uma panela redonda com alças, ampla e rasa chamada de “Paella”.