$$$$
Street food101
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.
OrderOne with everything, eina med ollu, with raw and crispy onion, ketchup, mustard and remoulade.
TipBill Clinton ordered his with mustard only in 2004, so that is now called a Clinton. Open very late.
$$$$
Street food101 Grandi
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.
OrderThe langoustine soup with bread and Icelandic butter, the dish that made it famous.
TipStarted in 2003 by a former fisherman. Communal benches and barrels for seats; cosy and very small.
$$$$
Street food105
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.
OrderA pork banh mi with extra chilli, eaten standing at the food-hall tables.
TipInside Hlemmur Matholl, the old bus terminal turned food hall. Quick, cheap, takeaway-friendly.
$$$$
Street food101
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.
OrderThe lobster sandwich, loaded with Icelandic langoustine for far less than a restaurant.
TipA summer operation that may close in bad weather. Cheap fresh langoustine, eaten standing by the harbour.
$$$$
Street food101 Grandi
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.
OrderCod and chips, made from fish landed only hours earlier by the family's own boats.
TipRun by a fishing family with their own vessels, so the cod could not be fresher. Eat it by the water.
$$$$
Street food101
Voffluvagninn is a bright yellow waffle wagon parked near Hallgrimskirkja, serving warm waffles with sugar, chocolate and cream as a Reykjavik street snack.
OrderA waffle with jam and whipped cream, eaten on the steps below the church.
TipA seasonal cart that parks by Hallgrimskirkja in good weather. A cheap sweet stop between the sights.
$$$$
Street food101 Grandi
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.
OrderAsk for the rye-bread or liquorice scoop, two flavours that taste like Iceland.
TipQueues out the door on summer evenings despite the cold climate. Cash or card both fine, no seating.
$$$$
Street food105
Hamborgarafabrikkan, the Hamburger Factory, on Katrinartun is an Icelandic gourmet-burger chain whose fish and chips and burgers feed Reykjavik families.
OrderA loaded gourmet burger, or the fish and chips if you want a break from beef.
TipFamily-friendly and roomy, in the Turninn tower north of the centre. Larger groups fit easily here.
$$$$
Street food101
Mandi on Ingolfstorg square is the city's busiest shawarma window, a halal Reykjavik street-food counter wrapping kebab and falafel late into the night.
OrderA chicken shawarma wrap, dripping with garlic sauce, eaten on the square.
TipFully halal and open late, so it catches the after-bar crowd. The falafel covers the vegetarians.
$$$$
Street food101
Hlollabatar has filled hot Icelandic subs since 1986, a Reykjavik sandwich window whose loaded baguettes feed the late-night and lunchtime crowds.
OrderThe New York sub, the house favourite, hot off the press.
TipThe original Reykjavik sub shop, copied many times since. Several branches, some open very late.
$$$$
Street food105
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.
OrderA bowl of pho or a banh mi, the two house counters that locals queue.
TipInside Hlemmur Matholl food hall, so plenty of shared seating around. Open daily until 21:00.
$$$$
Street food101
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.
OrderA filled doughnut, or a loaded bagel sandwich for breakfast on the move.
TipOpen early for a takeaway bagel before the harbour. Shares the building with Le Kock and the Tail bar.