Shanshan

I love the seaweed on the terimayo and Oroshi (the jap style pork sausage) is good too.  They are japanese style hotdog, but if you want to try more local hotdog.  I recommend the hotdog stand right outside HMV (I love their smokie with cooked onion).  Don't try the one across it ...taste bad...

Shanshan

but they close if it rains~ even on sun/sat

chihiro

I personally like the Oroshi more than Terimayo!

whitecho

Tried that with co-workers last year. It was good but it's kinda expensive for hotdogs