Book Catering After starting on the streets of New York almost 30 years ago, The Halal Guys have become a national sensation. With platters and sandwiches topped with their world-famous white sauce, they’re bringing bold flavor anywhere, anytime.