While many mistakenly think that paella is a typical dish in the whole of Spain, it really is native to the east coast. That ...