Find where locals eat paella in Barcelona, Spain! 5 restaurants: iconic, beachside, or a restaurant with a view. Read my pro tips on ordering