Veriko
My personal favorite. Try to go before 6 to try their khinkali — otherwise the chikhirtma chicken soup, khachapuri and many others are best. Set in an iconic location: an old wine factory that used to be owned by my grandfather before the Soviet Union. A must go.
Map & directions