Viceroy

You'll find Viceroy tucked away on South Street, where the locals actually eat rather than the tourist bits. Walk in and you're straight into that warm, familiar embrace of a proper Indian restaurant—the kind where they know what they're doing and aren't trying to reinvent the wheel. The menu reads like someone who genuinely understands subcontinental cooking, and the 4.1-star rating from over a hundred reviews tells you Gillingham's been coming back here for good reason. It's become the sort of place where regulars know exactly what they're ordering, and newcomers leave wondering why they didn't discover it sooner.