The night markets in Taipei is my favorite out of any country. It has the widest range of food and by far the cheapest prices.
Everything is on a stick. The thing to do here is taking a basket and choose what you and the vendor will cook it for you.
There is tons of sushi here just fill a box with what you want while you watch it made on site.
Here are more sticks of every variety
Octopus balls are mixed octopus choked up and batter in a skillet into balls with different sauces and it was amazing tasting.