If you’re fed up with all the local stuff, generally the easiest western style restaurant to locate in Taiwan is a T.G.I. Friday’s. Taiwan’s version of T.G.I. Friday’s has a slightly limited selection of food compared to what you might be used to from other parts of the world. They also don’t tend to serve up a lot of mashed potatoes if you order a dish with mash, just so you’re aware of this.
The food is generally ok, I tend to order the Brooklyn Italian beef salad (no longer available) or the Cajun chicken and shrimp pasta, although the last time I tried the Friday’s shrimp and they weren’t bad either. The burgers are also ok, not fantastic, but better than a lot of other western style eateries in Taiwan. Of course most of the food isn’t as good as the restaurants that have opened up here since I originally posted about TGI’s that are run by foreigners living here but it’s an alternative for those not living in the bigger cities at least.
You can find the T.G.I. Friday’s website here and they’ve got the menu with English descriptions, but you can’t really search for a local restaurant unless you can read Chinese.