Taiwan (on University Near Shattuck) used to be open late-ish, I think, but I only ate there a few times ages ago and have no clear recollection of it, other than not getting ill afterwards. Think I was going through a semi-vegetarian phase then, too, so God only knows what I ordered. Taiwan may in fact be the total crap to which you refer.

Daimo's open until 3am daily, but their prices keep going up (they charged me $6 for a tiny little plate of gai lan with oyster sauce last time I was there, WTF?) and service and quality have gone from mediocre to frequently terrible.

Inside of Pacific East Mall there's 168 Restaurant (primarily Taiwanese) and Koriya hot Pot City both of which are open until midnight daily, I believe. They've been noted elsewhere here in previous threads.

I think the Oakland Sun Hong Kong is still in business tho'.