El Pescador Restaurant & Bar

You're walking along Trawler Road in the Maritime Quarter, salt air hitting you, and suddenly you're sat overlooking the water with a plate of gambas al ajillo that actually tastes like someone knows what they're doing. El Pescador nails the uncomplicated stuff—grilled fish, proper paella, seafood that hasn't been messed about with. It's the kind of place locals keep coming back to because it's reliable, unpretentious, and the pricing sits right at that sweet spot where you're not breaking the bank but you're eating seriously well. The room's got a relaxed warmth to it, all candlelit tables and that subtle buzz of people genuinely enjoying their food.