Паэлья является национальным испанским блюдом, которое обязан попробовать каждый, будучи в этой стране. Она входит в меню практически каждого ресторана Испании. При этом существуют особенности ее приготовления, которые обусловлены не только вкусом повара, но и особенностями каждого региона страны.
Считается, что родиной этого блюда является Валенсия, в силу того, что недалеко к югу от столицы провинции на протяжении многих веков выращивали рис близ озера Альбуфера. Именно рис является основным ингредиентом паэльи.
Гласит одна из легенд, что свинья, оказавшаяся рядом с источником воды с высокой концентрацией соли, упала туда и утонула. Пастухи, проходившие мимо, обнаружили ее и запекли мясо, которое оказалось на редкость вкусным, в особенности задняя нога. Но это скорее шуточная версия происхождение традиционного испанского блюда — хамона. 
