On Saturday, in the middle of a blizzard, college students waited for more than an hour in a line down the block. On Monday, Midtown office workers spent their lunch hours lining up in freezing temperatures.

The prize wasn’t a free television or tickets to Shakespeare in the Park. It was tempeh sandwiches, lentil burgers and vegan doughnuts.

The...