A restaurant that tells the rich story of its Middle Eastern roots through every dish and detail.