Red Hot, Tamatanga and Chennai are the three restaurants where I visited recently and liked them very much. And not to mention, all these are in Victoria City Centre. If some one really striving for Indian food as well as Thai and Chinese, I'll suggest him/her to try 'Red Hot'.
Red Hot
Chennai
Tamatanga
