Taiwan has a huge street food culture. Grilled squid, chicken, stinky tofu, steak . I can't get enough.
China also has great street food. Xian's Halal BBQ sticks are great as well as the various meat on a stick where it is better you do not ask what meat it is so that vendors don't have to lie to you.
I have had various street food in dozen or more different Chinese cities, all have a local flare to it but none have disappointed.