There are several in Tainan, actually.
There is the Greek restaurant on Gongyuan Road - the same people just opened an Indian restaurant directly across the street a couple of months ago. It's close to the corner of Mintzu, near the FE21 department store.
There are two Turkish restaurants, a fancy one and a take-out. The fancy one is on Dongfeng Road, across from ChengKung University Hospital. The takeout is close to the train station - go down Beimen until you hit Mintzu, then go under the bridge to your left, and walk straight for a couple of blocks. Both places are excellent.
You can also get Pakistani wraps (chicken or beef) at the night markets in Tainan, if you can find the stall where the Pakistani guys run it. Usually there at the Linsen night market.
There's also a recently opened Egyptian restaurant on Changrong Road, across from the Eslite music/bookstore department store.
Of course you are in Cowtown, but Tainan is less than an hour's drive away.