A quick-service Middle Eastern restaurant is coming to Jersey City after leasing 3,000 square feet at the base of a waterfront office building, according to a broker with JLL.