Hallo Xin Chao is a street-food stop in 105, Reykjavik.
Editorially verified May 30, 2026 by Lewis Vaughan, TableJourney editor. Source.
Must 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.
Address: Laugavegur 107, 105 Reykjavik
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.
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.
Fish and Chips Vagninn is a red food truck at Vesturbugt harbour on Grandagardur, frying super-fresh Icelandic cod and chips British-style in Reykjavik.
Try: Cod and chips
Order: Cod and chips, made from fish landed only hours earlier by the family's own boats.
Tip: Run by a fishing family with their own vessels, so the cod could not be fresher. Eat it by the water.
