the major difference between paella and arroz valenciana is the manner of preparation and the ingredients. while arroz valenciana is basically cooked on stove, paella is baked, using special ingredients such as wine, seafoods, vegetables and the expensive spice, saffron.