The gyro platter reigns as the world’s best street food. Since first being served from a New York City food cart more than 30 years ago, it’s become a staple in big cities around the country.

But it's the extra creamy secret white sauce and notoriously spicy red sauce that made The Halal Guys' chicken and gyro platter a New York legend. The word halal refers to a specific way of ...