Stirnių malūnas

Stirnių malūnas is a very nice hotel and restaurant 25 km (18mi) from Vilnius built on the coast of Vosyliukai lake.

Niam-Niama

Niam Niama - is a new Kebab place on Zalgirio gatve.

Prokuratūra

Prosecutor General‘s Office is located on Rinktines gatve, Zirmunai. It was built in a very modern manner with skewed windows. BTW, it is a good place for lunch on the first floor.

Vapiano

Design of counter at Vapiano restaurant in Europa shopping Center

Restaraunt Markus

Restaraunt Markus in Old Town is famous for its stakes, the best ones in town, people say :)

Nan Bei

Nan Bei for me sounds like copy to Gan Bei (popular Latvian Sushi place), but I don't see any logic here as in case with Kabuki/Labuki.
Update: Chinese Nan Bei restaurant in Vilnius is not related anyhow with Japanese Restaurant Gan Bei in Riga. On top of that, the service and prices here could be much better.

Labuki

Lithuania + Kabuki = Labuki. A famous and one of the best Sushi bars in Baltic States.