Hot dogs outside the bars in Toronto mmm Corn relish
Hot dog on a stick in Shanghai (no, it's not a hotdog) (most tender meat you can find)
Dumplings or potstickers in Taipei (shi lin nightmarket)
Dried squid in Malaysia
Grilled squid in Taipei (with the hot chili powder)
Shaved ice in Taipei
Mexican style popsicles in San Jose (okay it's not traveling)
Deep fried grasshoppers in Bangkok.

I miss Asia already. I hope that Europe has a decent quality street food.