Hlollabatar is a street-food stop in 101, Reykjavik.
Editorially verified May 28, 2026 by Lewis Vaughan, TableJourney editor. Source.
Must order: The New York sub, the house favourite, hot off the press.
Tip: The original Reykjavik sub shop, copied many times since. Several branches, some open very late.
Address: Ingolfsstraeti 3, 101 Reykjavik
Deig near the Old Harbour on Tryggvagata sells doughnuts and bagel sandwiches from a fast counter, a Reykjavik stop sharing space with Le Kock burgers.
Try: Doughnuts and bagels
Order: A filled doughnut, or a loaded bagel sandwich for breakfast on the move.
Tip: Open early for a takeaway bagel before the harbour. Shares the building with Le Kock and the Tail bar.
Baejarins Beztu Pylsur has sold Iceland's lamb hot dogs from a Tryggvagata kiosk since 1937, the most famous street-food window in Reykjavik by far.
Try: Icelandic lamb hot dog
Order: One with everything, eina med ollu, with raw and crispy onion, ketchup, mustard and remoulade.
Tip: Bill Clinton ordered his with mustard only in 2004, so that is now called a Clinton. Open very late.
Lobster Hut is a food cart on Kalkofnsvegur near Harpa, serving Icelandic langoustine sandwiches, soup and salad far cheaper than a sit-down Reykjavik room.
Try: Lobster sandwich and soup
Order: The lobster sandwich, loaded with Icelandic langoustine for far less than a restaurant.
Tip: A summer operation that may close in bad weather. Cheap fresh langoustine, eaten standing by the harbour.
Hallo Xin Chao at Hlemmur Matholl on Laugavegur cooks Vietnamese street food and pho from a counter in the old bus terminal, a fast Reykjavik stop a short.
Try: Vietnamese street food and pho
Order: A bowl of pho or a banh mi, the two house counters that locals queue.
Tip: Inside Hlemmur Matholl food hall, so plenty of shared seating around. Open daily until 21:00.
Deig near the Old Harbour on Tryggvagata sells doughnuts and bagel sandwiches from a fast counter, a Reykjavik stop sharing space with Le Kock burgers.
Try: Doughnuts and bagels
Order: A filled doughnut, or a loaded bagel sandwich for breakfast on the move.
Tip: Open early for a takeaway bagel before the harbour. Shares the building with Le Kock and the Tail bar.
Baejarins Beztu Pylsur has sold Iceland's lamb hot dogs from a Tryggvagata kiosk since 1937, the most famous street-food window in Reykjavik by far.
Try: Icelandic lamb hot dog
Order: One with everything, eina med ollu, with raw and crispy onion, ketchup, mustard and remoulade.
Tip: Bill Clinton ordered his with mustard only in 2004, so that is now called a Clinton. Open very late.
Saegreifinn, the Sea Baron, on Geirsgata serves a langoustine soup many call the world's best, plus grilled fish skewers in a tiny harbour shack in Reykjavik.
Try: Lobster soup
Order: The langoustine soup with bread and Icelandic butter, the dish that made it famous.
Tip: Started in 2003 by a former fisherman. Communal benches and barrels for seats; cosy and very small.
Banh Mi at the Hlemmur food hall on Laugavegur 107 stuffs crisp baguettes with marinated proteins, pickled veg and herbs, a fast Vietnamese street counter.
Try: Vietnamese banh mi sandwich
Order: A pork banh mi with extra chilli, eaten standing at the food-hall tables.
Tip: Inside Hlemmur Matholl, the old bus terminal turned food hall. Quick, cheap, takeaway-friendly.
Lobster Hut is a food cart on Kalkofnsvegur near Harpa, serving Icelandic langoustine sandwiches, soup and salad far cheaper than a sit-down Reykjavik room.
Try: Lobster sandwich and soup
Order: The lobster sandwich, loaded with Icelandic langoustine for far less than a restaurant.
Tip: A summer operation that may close in bad weather. Cheap fresh langoustine, eaten standing by the harbour.
