Yes, it is a good Indian restaurant and excellent prices. Think it is the Maharani (or similar name?), on the eastern side of Sandgate Road and about a kilometer or so north of the motel I usually stay at in Brisbane, the Brisbane International Virginia Palms.
