The first time I ordered a meal in Japan it was a burger and fries from a mom and pop shop. I can't explain it, other than it was a japanese version of american food (I'm assuming that was beef) but I liked it. I later went on to try traditional japanese cuisine, my favorite being yakisoba. mmm mmm good.
You ever go to Lotteria while you were there? its a burger chain kinda like McDonalds, but anyways they had this dark sauce they put on burgers and it tasted goooood. Also been to a lot of restaurants where i ate tempura, yakisoba, udon, and my favorite okonomiyaki. I've actually been trying to figure out how to make homemade okonomiyaki but i'm the kind of person that will burn water or screw up spaghetti.
Been to a lot of other places myself being a military brat and then later going into the military myself:
California/Texas/New Mexico/Arizona/Wisconsin/Maine/Delaware/South Carolina/New Jersey - mostly just places i flew through or spent a few days at for a class or whatever
Hawaii - good food, loco moco and spam musubi
Okinawa - got to see a lot of outdoor-sy stuff
Mainland Japan - got to see Hiroshima, A-bomb museum, peace park, Miyajima little island with lots of roaming deer, lots of other places in that region
Spain - didnt eat the food, really hot women but very religious
Germany - went to a gocart place right outside of the Sembach army base
Scotland - nice place
Turkey - ate doner kebab and lahmacun, also bought a can of Turkish pringles for a million Turkish Lira
![Stick out tongue :p :p](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Saudi Arabia - never left the base so was kinda meh
Korea - favorite was beef bulgogi on rice, though we would sometimes joke around and call it bulgogi surprise since it was rumored that some S. Koreans used dog meat
Iraq - I wasnt allowed to leave the base, also lots of people were shooting rockets and mortars and stuff at us
UAE - just passing through Dubai, would like to take a job there, but their treatment of foreigners worries me
Although i've never been there i've had some good Thai food and Filipino food. Probably a handful of other places that i've been to but just flew through and didnt even get off the plane or leave the terminal.