Šiandien pasaulis mini tarptautinę paelijos dieną. Paelija laikoma nacionaliniu ispanų patiekalu, turėjusiu svarbią įtaką tautos tradicijoms. Jis kildinamas iš Valensijos miesto, o paelijos atsiradimo istorijų ispanai žino bent tris.
Pagal pirmąją, ispanams nelabai malonią versiją, patiekalą išrado maurų karaliaus tarnai. Viską, kas liko po arabų užkariautojų puotos – mėsą, žuvį ir jūrų gėrybes – alkani ispanai surinko ir sumaišė su ryžiais.