Baejarins Beztu Pylsur is a street-food stop in 101, Reykjavik.
Editorially verified May 28, 2026 by Lewis Vaughan, 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.
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.
