The newest eatery in town makes no secret about the fact that it offers an "exotic" menu the Walled City is so well known for