Pylsuhúsið is a hot dog stand where you can discover popular local favorites.