Queen Teuta is a barbecue restaurant offering a variety of dishes.