Wondering where to eat paella in Barcelona? Check out our small list of a few places you just can't go wrong with. And avoid paella on Las Ramblas!