I visited Bæjarins beztu pylsur and their hot dog stand in Reykjavik in March 2016
Whenever you pass by, there is always a line. It does not matter if it is morning, lunchtime, evening or night. The line is always there. If there is less than five people waiting, consider yourself lucky and get in line. There won’t be less people there.