I hope you have a wonderful time. I recommend whatamieating.com (or whatamieating.mobi which works well on smartphones) as a decent dictionary of Spanish foods, with descriptions of dishes. Paella, of course, is a famous dish of Barcelona but if you can get fideuà this is even better, but more commonly found slightly further south in Valencia (the home of paella). Travel safely.