Reis valencian dysgl yn tarddu ar ei ffurf fodern ar ganol y 19eg ganrif ger Llyn Albufera, morlyn yn Valencia (cost ddwyrain Sbaen). Weld llawer o nad ydynt yn Sbaenwyr paella fel Sbaen y saig genedlaethol, ond rhan fwyaf o Sbaenwyr yn ystyried ei bod yn dysgl Valencian rhanbarthol. Valencians, yn ei dro, roi sylw paella fel un o symbolau eu nodi.

Mae tri math yn hysbys i lawer o paella: paella, paella bwyd môr a paella cymysg Valencian... a llawer o rai eraill. Yn cynnwys valencian paella reis gwyn, llysiau gwyrdd, cig (cwningen, cyw iâr, cig hwyad), malwod tir, ffa a'r sesnin. Paella bwyd môr yn disodli cig a malwod gyda bwyd môr ac yn hepgor ffa a llysiau gwyrdd. Cymysg paella'n gyfuniad arddull rhydd cig, bwyd môr, llysiau, a weithiau ffa. Rhan fwyaf o paella cogyddion defnydd calasparra neu bomba rices ar gyfer y saig hwn. y cynhwysion allweddol eraill yn cynnwys olew olewydd a saffron.