HappyCow has a lot of listings near that place (all Indian) so you can check out the neighborhood. When we tried to do that almost all were closed though (it was around noon, so maybe they just open later) and that one was good. A lot of options (less so if you want vegan, but still).
Somehow Indian people in Malaysia speak English worse than Indian people in Thailand so ordering something vegan might become a little challenge (specifically ask for "no ghee").
They could use some labeling/clarification in the menu for vegan options but I guess as it's for Indians by Indians they won't.
Cons: Not vegan (especially ghee)