JAPADOG!
If you are in Vancouver and your hot dog tastes like sushi, you are in the right place.
I found out about Japadog on The Weather Channel of all places. Located in Vancouver, and with the advent of the Olympics, this is sure to catch on worldwide. From what I saw, there was a 20 minute wait in line at the hot dog stand. More info and history at the Japadog website.