Paella Valenciana Main / Spanish Cuisine 0 Valencia is very proud that paella originated there and it remains one of the most popular dishes there. This is a truly delicious dish and wonderful to share with friends and family.