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...
Baejarins Beztu Pylsur is a street-food stop in 101, Reykjavik.
Editorially verified May 28, 2026 by Elliot Marsh, TableJourney editor. Source.
Must 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.
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: Tryggvagata 1, 101 Reykjavik
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.
Voffluvagninn is a bright yellow waffle wagon parked near Hallgrimskirkja, serving warm waffles with sugar, chocolate and cream as a Reykjavik street snack.
Try: Waffles with cream
Order: A waffle with jam and whipped cream, eaten on the steps below the church.
Tip: A seasonal cart that parks by Hallgrimskirkja in good weather. A cheap sweet stop between the sights.
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.
Voffluvagninn is a bright yellow waffle wagon parked near Hallgrimskirkja, serving warm waffles with sugar, chocolate and cream as a Reykjavik street snack.
Try: Waffles with cream
Order: A waffle with jam and whipped cream, eaten on the steps below the church.
Tip: A seasonal cart that parks by Hallgrimskirkja in good weather. A cheap sweet stop between the sights.
Valdis at Grandi on Grandagardur scoops some of Reykjavik's most inventive ice cream, with over four hundred flavours tried since 2013, from rye to liquorice.
Try: Icelandic ice cream
Order: Ask for the rye-bread or liquorice scoop, two flavours that taste like Iceland.
Tip: Queues out the door on summer evenings despite the cold climate. Cash or card both fine, no seating.