Reykjavik: Guided Foodie Walking Tour with 6 Tastings
Learn about the culture of Reykjavik and Iceland through its tasty food on a guided walking tour. Visit 5 different Icelandic eateries as you explore the Icelandic cap...
Hallo Xin Chao is a street-food stop in 105, Reykjavik.
Editorially verified May 30, 2026 by Elliot Marsh, 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.
Learn about the culture of Reykjavik and Iceland through its tasty food on a guided walking tour. Visit 5 different Icelandic eateries as you explore the Icelandic cap...
Experience traditional Icelandic food, and learn about real-deal Icelandic cuisine on this exciting tour.
Join a beer walking tour to explore three of the finest bars in Reykjavik. Sample 10 of Iceland’s delicious craft beers, most of which you can only find in Iceland.
Savor the flavors of Reykjavik on a food tour of the city. Try traditional and modern Icelandic dishes, and see the Hallgrímskirkja Church.
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.