Паэлья считается средиземноморским блюдом, хотя изначально зародилась в Валенсии, потому что место появления рецепта связано с побережьем Средиземного моря. 45

Считается, что паэлья зародилась в маленьких деревнях вокруг озера Альбуфера в Валенсии. 2 Рис, который стал главным ингредиентом блюда, выращивали на полях вокруг озера. 2 В зависимости от того, что было доступно, в паэлью добавляли морепродукты, кролика, курицу или микс из этих ингредиентов. 2

Кроме того, есть разновидность паэльи — паэлья с морепродуктами (Paella de Marisco), которая популярна в прибрежных регионах, таких как Валенсия и Каталония, и передаёт вкус средиземноморской кухни. 4