I'm in the Navy, When we pulled into Georgia (the country) the local restaraunts served us hand made peirogi. It seemed like it was fried but it was sitting in a beef broth with fresh chives, and they sprinkled nutmeg on them. Paired with the local gold lager, it was a hell of a meal.
When we first arrived in the country the local army were following us around, as if they were KGB. In order to ease the tension we stopped and talked our escorts into letting us buy them lunch, since they were about our ages. The above is what they ordered, and we had a great time. Most of us left with a very positive impression of the locals, even though the country and city we visited were very poor.