Despite freezing cold, people started lining up outside the restaurant as early as five in the morning.