Nishla: Very much looking forward to the rest of your "Eats in Taipei"!
Will you be going to Taipei 101? A student of mine worked there a few years ago - probably as a busboy. I'd be interested in seeing and hearing about the food they serve. I think he said the restaurant was at the top?

Dejah, we went to Taipei 101 later in the week, but didn't spend a lot of time there since it is extremely touristy. The mall is filled with high-end shops, and some of the restaurants didn't seem as interesting as what we could find elsewhere (and they were more expensive). I'm not sure you can get into the tower itself, other than the observation deck.
-------------------
Day 2 On the second day, we started off by snacking on some fruit, pork jerky and curry beef pastries for breakfast. For lunch, we went to a place called DaSiXi near the GongGuan MRT station. There's a selection of self-serve items, as well as some things ordered from a short menu. It's also quite inexpensive, and a decent place to grab a quick meal.

Store front (on Roosevelt Rd.)

All the self-serve plates as you walk in.

Most of our food. I forgot to take a picture until after we started eating
From left to right, top to bottom:
Scallion pancake, pig ear salad (really good), tiny fish and peppers (a bit dry), tofu strips and vermicelli salad, eggplant hiding behind the bowl, some type of root vegetable (a bit like marinated bamboo, very tasty), hot pepper sauce, and noodles with meat sauce and veggies.

Pan fried pork and vegetable buns. These were very good...not too doughy.
We also ordered hot and sour soup, which was much lighter than the versions served in the US.
After lunch, we took the MRT north to the Palace Museum:

By chance, we arrived just before and English language tour was departing. The museum is huge, and we only saw a portion of the displays. We'll have to go back to see the rest another time!
For dinner, we went over to the ShiLin night market, the largest in Taipei. The market is separated into a food area and non-food area (clothes, shoes, jewelry, random stuff). Most of the food is in a large building, and I have to admit, it wasn't my favorite place. Partly because the space is enclosed, it smells of cooking fuel, and a million kinds of food mixed together. It's also pretty grimy looking. Unfortunately, I didn't get any good photos that night.
Many of the stalls have grease and dirt splattered everywhere, but that didn't stop us from trying a few things. First, we tried choudofu (stinky tofu). My mom insists the fried version is the way to go, so that's what we got. It was surprisingly un-stinky, but pretty good. There are tons of fruit juice/bubble tea stands, so we tried one out. I got iced green tea, Keith had pearl milk tea, and my mom got bitter melon juice, which was actually really good. They blended white bitter melon with pineapple juice and honey. Very refreshing.
After drinks, we went to another place to get oyster omelettes. Unfortunately, it came with a pool of peanut sauce on the side. Keith very carefully tried the portion that was un-tarnished with sauce. The pancake itself was great with really fresh-tasting oysters; the sauce, not so much (lukewarm and kind of slimy

). We also got huazhigeng (squid/cuttlefish stew), which was very good. Finally, we got an order of sticky rice with meat. My mom specifically asked if the rice had peanuts, and the woman running the stand said "no", so we ordered it. Then, it came smothered in the same gross peanut sauce that came with the oyster pancake. Ugh.
I think I wouldn't mind going to a smaller night market, but the ShiLin experience was a bit much for me. Too crowded, too dirty, and let's just say it still wasn't agreeing with me for most of the night. Don't worry, though, the next day was our tour with my friend's family, and it was awesome