Tokyo Dog isn’t the only Japanese hot dog food truck in town, but it does have the cutest logo: a grinning, cheery hot-dog Godzilla trampling a path of destruction across the Seattle skyline. The menu is pretty minimal, with just a handful of choices — we like the Shibuya Dog (beef frank, butter teriyaki grilled onions, teriyaki sauce, miso mayo, nori strips). The nori and sea salt fries are also tasty. And if you really insist, you can get a plain, non-Japanese dog, too. Veggie options available. Their schedule is always changing, so check their website for up-to-date location details.