Most people think of the mafia and and heli-skiing with former Russian army helicopters when they hear Georgia. But not people in the Karmeliter Quarter.

The restaurant Madiani brings a bit of a different flavor to Vienna—a tasty one. Settled right on the market, you can watch others work while having a truly exotic meal. Start out with a good Khinkali or Khatschapuri as primers for an ice-cold bottle of vodka or Georgian wine. Hey, when in Rome…