It's not Shilin or Temple Street, but I've found a little slice of Asian night markets in my own 'hood! Bonus is that Mimi can enjoy the fun. (-:
Located improbably in an industrial area near the airport, it's simply called The Night Market, but actually open from 5:30 AM for breakfast...perfect for hitting up before or after an early morning flight. In addition to standard hawker fare, there are a variety of delightful veggie dishes including fried tofu buns as well as ma po tofu over rice. Yummers.