Here are some of the meals I enjoyed in Taipei.
Regarding the traditional breakfast, it was at Fu Hong Dou Jiang, a busy morning-only place on the 2nd floor across from Shandou Temple (blue metro line), a place I found online from other traveller’s posts
The couple in line behind me, who spoke English well, helped me order as there was no English and nothing to really point at.
The salted soy milk (shen dou jiang) was better than expected – the couple warned me against it, thinking it would be too unusual for westerners.
The bread (shao bing) is thick and made in a tandoori-like oven. I had folded into the middle of mine, though you can also have deep fried bread put in there.