Tucked-away Northern Indian gem with generous portions, complex spice blends, and standout seafood dishes that feel freshly discovered every visit.