Tokyo, Saigon, Vung Tau
I'm headed East for some serious food-related adventures and would love to hear some suggestions (with addresses) of remarkable restaurants/food stalls/eateries in Tokyo, Ho Chi Minh City or Vung Tau.
I'm particularly interested in rumored "Sumo Wrestlers' Cuisine", Yakitori joints specializing in beaks and cartiledge and in Vietnam, chicken embryo soup, turtle egg smoothies, and the like. Thanks!
I can't recall any exact addresses, but I think you were on the right track when you first visited Tokyo: wandering (at least for finding the street vendors, soba shops, and small restaurants). My friends and I were gyoza junkies, so we would get off the train in non-touristy places (Ebisu, Hiro-o, Ueno, Kaminoge) and just hunt. Shinjuku was the best place for street vendors (and other less reputable services; think "red light"), as I recall. Other than there, Roppongi and Shibuya are good places to check out. Akihabara is also interesting on the weekends; when I lived there, 1950's America was the cool thing and the area was full of greasers in leather jackets and young women in poodle skirts. Who knows what they're into now. I don't know if there's any good food in the area; the only place I remember seeing is the McDonalds there. Can't help you on the other countries, but I have a feeling wandering about Ho Chi Mihn City would be a bad idea.