A few years ago, I visited Taipei and came across a delicious Taiwanese snack at the famous Shilin Night Market.