Pivnica An, within the Kapan An in the old town. The name is literally translated as "Beerhouse", but this is not a pub! It is one of the few places where you can get a few vegetarian options. Try their delicious "Turli Tava", a rich vegetable casserole.
