Gurkha House Restaurant & Bar

You'll find yourself on West Terrace heading towards the seafront when Gurkha House pulls you in with the kind of warm spice smell that makes your mouth water before you've even sat down. It's the sort of place where they've clearly thought about what they're doing—the menu reads like someone actually knows Nepal, not just "curry with a twist." The room itself feels unpretentious and lived-in, the kind of neighbourhood spot where regulars genuinely seem happy to be there, and you'll understand why about three bites in. Service moves at a proper pace without feeling rushed, and they're genuinely interested in what you're ordering.