Cuisine is at the heart of Spanish culture, this is true for every region. However, each region has their own cuisine. For example paella is not a national dish, it originated in the Valencia region, and although available all over the country it will differ by region and you will only be eating the authentic one when in Valencia.