Paella Time!!! When asked where to get good paella in Barcelona, many locals answer simply: Valencia. But this Barceloneta beachfront classic with a nautical-inspired interior and picket-fenced terrace is the exception—paellas here come with proper socorrat (caramelized bottom crust). There are also boat-fresh fish and seafood dishes such as whole sea bream baked in a crust of salt; tender, purple-rimmed clams, and sweet, grilled navajas (razor clams). And it's one of the few places where more unusual local delicacies such as delicate espardenyes (sea cucumbers) and pink-tinged percebes (goose barnacles) can be sampled.