Night markets are the culture
Every neighborhood has a night market. Shilin and Raohe in Taipei, Liuhe in Kaohsiung, Dongdamen in Hualien. Stinky tofu, oyster omelettes, bubble tea, scallion pancakes — each stall specializes in one thing done perfectly.
Tip: Eat what has the longest queue. Taiwanese people are obsessive about food quality. The crowd knows.