Traditional Valencian Dish. The ââ¬ÅArroz A Bandaââ¬Â is a kind of seafood paella cooked with seafood stock. The Paella is the most worldwide well-known Valencian dish, but the gastronomy in this Spanish Region has a large variety of rice dishes.