After living in New York City for years, eating a late-night falafel sandwich on the street will always be one of my great food memories. There are dozens of falafel spots, and they all conveniently stay open late — prime time for when a craving for that crunchy, garlicky bite hits.