STATEN ISLAND, N.Y. — A new neighborhood grocer, Al Quds, has opened in Travis, appealing to the borough’s Middle Eastern food lovers with its produce and deli sections.

Come to me, those whose stomachs ache, and I will restore you.” This quotation adorned the first restaurant in modern Paris ...