The Terimayo (teriyaki, Japanese mayo, fried onion, seaweed) hot dog is the dish that put Vancouver street food on the map since 2005.