Street food in Bangkok, or just about anything spicy in the countryside. (You may require a few years in Asia for this not to anchor you to a toilet for a day.)
Alternatively, in many Asian cities, there are little Thai shops selling Thai ingredients to expat Thais. Many of these places have informal restaurants attached, which are probably illegal, but will give you *real* Thai food if you're nice. "Sawasdee Khap. Tom Yung Kum, Tord Mun Pla, Gaeng Mussamun Kung khap." will get you spicy soup, fish cakes, a curry, and a huge smile for ordering in Thai.
Egg tarts (Daahn Taht) in Hong Kong / Macau. (not spicy, but a nice combination of sweet filling and crispy pastry. Eat them when they're hot!) Finish off with some herbal tea from a stall down the street. Great for a feeling of being a real local.
I would have said the Little Sheep (Xiao Fei Yang) chain, but my wife makes a better super spicy hotpot than their salt-laden one.