This is quite an old thread, but I'm a pretty big fan of the Woodlands vegetarian restaurant, on the 2nd floor of the shopping mall right outside the Tsim Sha Tsui East exit. Most of their signature dishes are South Indian and quite tasty. Another place in the same mall, Saffron, also isn't bad.