Best place I've been is Machos Tacos. They've got locations at 延吉 Yanji and 師大 Shida.
Whatever you do, don't go to Twinkiez.
The service was terrible and price was crazy high. https://www.facebook.com/twinkeyztacos/
Where's a great place to practice yoga in Taipei that doesn't require a contract?
What's the best way to get around Taipei?
What should I bring before I move to Taipei for a one year teaching?