If you are going to Taipei, the Shilin Night Market is a must. You will have a great experience tasting a lot different food for affordable prices.
I was walking on the streets and got shocked by this:
There are people who actually enjoy eating the head!