Here is a link to an Indian restaurant chain, [阿三印度料理], with 2 locations in Kaohsiung.http://india.e-dog.com.tw/
The site is in English and Chinese
Also ate there & enjoyed the food, but always hate paying extra for rice & naan. Good chai though, and just about every other customer in the place was actually Indian (or S. Asian variation thereof), so that says something...
...It might just mean that there are no other Indian restaurants in the area, but actually the food was pretty good.