This will make your taste buds explode. Seriously.
Let me introduce you one of Taiwan's most delicious desserts, at least according to my taste buds. Some time ago, while walking around the Shilin Night Market, my girlfriend and I wanted to have something sweet. We found a nice ice cream shop somewhere hidden in a small lane and it turned out that the place is quite famous. It's called Shin Fa Ting (also Xin Fa Ting or 辛發亭冰品店). Their ice cream is special, because they use a machine that makes shaved ice or 雪片冰 in Chinese (xuě piàn bīng, literally snow slice ice) or very thinly sliced flakes of either ice or ice cream, topped (in our case) with mango, but they have many other flavors. This was really delicious and I recommend everyone to try this, if you come to Taipei's famous Shilin Night Market. Only the pao pao ice at Miaokou Night Market in Keelung is comparable to this one, because it's really tasty as well. If you go to Shin Fa Ting, you can expect a big portion of delicious Taiwanese shaved ice, but modest prices (at least if you compare to the prices in Europe, most dishes will cost you between 1.5 - 2 euros). Let me show you some photos from the restaurant:
If you want to find Shin Fa Ting, first take the subway to Jiantan MRT and then walk north. Here's a map for you, that will show you in which lane you can find the restaurant. You can also watch a video made by a Taiwanese show, that introduces the restaurant. Even, if you don't speak Chinese, you'll get a good idea about how the whole shaved ice looks like.