Halal food vendors – selling falafels, gryos and other varieties of Middle Eastern and Asian cuisine – have gripped New Yorkers with their quick, sumptuous offerings.