Iceland

Reykjavík Food Walk: Our Self-Guided Version, Stop by Stop

We copied a Reykjavík food tour and did it on our own: five stops, fermented shark with Brennivín, langoustine tacos and Café Loki’s rye bread ice cream.

Four small tacos topped with fried langoustine, spinach, red onion and shaved cheese on a grey plate, lime wedges beside them

The short version

  • Our score: 4 out of 5.
  • Worth it? Yes. The first stop was a lovely start, the langoustine tacos were a meal one of us will remember for life, and Café Loki’s rye-bread ice cream was incredible. The second stop wasn’t our kind of food, and the fermented shark ruined the other one’s day, so be careful.
  • Our trip: Saturday 19 October 2024, the two of us, five stops on foot in central Reykjavík over an afternoon.
  • Still the same? Mostly, but dearer. The langoustine tacos are still on at the Seafood Grill, four for 4,490 kr, and we couldn’t confirm Café Loki is still open because its website wasn’t working (checked 15 November 2026).

One of the best things I’ve ever eaten, literally a meal I’ll remember for life.

Our verdict on the langoustine tacos
Watch the video on YouTube
Our video review, 2:39. Our own clips and photos are from October 2024, and the stock pictures are labelled.

Our first proper day in Reykjavík, on our Iceland trip in October 2024, was a food tour without the tour. After watching loads of YouTube videos before we came, we very cheekily copied a food walking tour that we wanted to do, and did it on our own, mixing it up a bit. We’re a bit antisocial and didn’t want to be in a group.

These are our five stops in order: what we had at each, what it cost where we kept the bill, and what the guided walk costs instead. It all fits into an afternoon on foot.

A red corrugated-iron house with yellow trim and the Tres Locos sign, a gift shop next door and cars in the street
Our photo, October 2024: Hafnarstræti, where we started.

Following the tour group like food stalkers

As we started our own tour, we saw the group walking away across the square. So awkward! We were now following them like food stalkers.

We think it was Wake Up Reykjavík’s Food Walk: four of our five stops match a route a blogger wrote up from that tour in 2020. Wake Up doesn’t publish its stops, so we can’t be sure.

A group of people in coats and hats walking across a square past outdoor tables, their faces blurred
Our photo, October 2024: the tour group walking off as we set out.

Stop 1: Fjallkonan

Our first meal was a lovely start. We had two boards: lightly cured Arctic char on little Icelandic pancakes (“Bleikja & lummur” on the bill) and slow-cooked lamb on Icelandic flatbreads (“Lamb & Hveitikökur”), with two Gull beers and a glass of Pinot Grigio.

Our bill came to 11,750 kr (about £66, or $85, at the time): 3,990 kr for each board, 1,190 kr for each Gull and 1,390 kr for the wine.

Fjallkonan, “pub and good food”, is at Hafnarstræti 1-3, in the same building as its sister gastropub, Sæta Svínið. Today the char is 4,390 kr and the lamb 4,490 kr, at lunch or dinner. Happy hour is every day from 3pm to 5pm, with draught beer from 1,190 kr, wine at 1,390 kr and cocktails at 1,990 kr (checked 15 November 2026).

Two wooden boards, one shaped like a fish, with three pancakes topped with Arctic char and roe and three lamb flatbreads
Our photo, October 2024: Arctic char on little pancakes, and lamb on flatbread.
The two boards on a table with two lagers, a glass of white wine and a water carafe
Our photo, October 2024: two Gull and a Pinot Grigio with it.
A long Fjallkonan bill dated 19 October 2024 for 11,750 kr on a dark table
Our photo, October 2024: our bill at Fjallkonan, 11,750 kr.

Stop 2: Messinn

The second place, Messinn on Lækjargata, wasn’t quite our kind of food. It is a seafood restaurant known for fish pans: fish cooked to order and brought to the table in its pan, with potatoes and vegetables. By the rye bread on top, ours was the plokkfiskur, an Icelandic fish stew, and we had an Einstök beer with it.

Then the tour group arrived while we were there, and we laughed our heads off. Very awkward but funny. It felt like we were breaking the law. So silly.

On our menu photo the fish pans were 4,440 to 4,990 kr, the plokkfiskur 4,440 kr (about £25 / $32 then). Today they are 5,450 to 5,900 kr (£33 to £36), with a “luxury pan” of salmon, giant prawn, scallop and langoustine at 7,950 kr. Messinn is open every day from 11.30am, until 9pm Sunday to Thursday and 10pm on Fridays and Saturdays (checked 15 November 2026).

Messinn’s menu on a clipboard with a blue and white striped border, prices in krónur
Our photo, October 2024: the menu at Messinn, fish pans from 4,440 kr.
A drinks card on a wooden table, and a group in coats arriving in the dining room behind it, faces blurred
Our photo, October 2024: the tour group turning up at Messinn.
A cast-iron pan of creamy fish stew topped with rocket, cherry tomatoes, a lime slice and a slab of rye bread
Our photo, October 2024: our fish pan at Messinn.
A tulip glass of amber beer printed with the Einstök logo on a wooden table
Our photo, October 2024: an Einstök beer with it.

Stop 3: Íslenski Barinn, fermented shark and Brennivín

Then the legendary Icelandic combination: a shot of Brennivín and a piece of fermented Greenland shark, at Íslenski Barinn, the Icelandic Bar, on Ingólfsstræti. It is a very nice place, super busy, with helpful staff.

I didn’t find it too bad. Some Americans did it with us at the same time. Quite the experience. My partner hated it and it ruined her day, so be careful!

Our verdict on the shark

What it is. Hákarl is Greenland shark, fermented and then dried. Fresh Greenland shark is poisonous, because its flesh is loaded with urea and a compound called TMAO, so the meat is pressed to drain it, left to ferment for six to twelve weeks, then cut into strips and hung up to dry for four or five months. It smells strongly of ammonia, and the smell is stronger than the taste. It comes in small cubes on cocktail sticks, usually with a shot of Brennivín, and Icelanders eat it above all at the midwinter Þorrablót feasts. Anthony Bourdain called it the worst thing he had ever eaten.

The shark. Greenland sharks are the longest-lived vertebrates known: a study in the journal Science in 2016 found they live at least 272 years, and put the oldest it dated at 392, give or take 120.

Brennivín is Iceland’s caraway schnapps, 37.5% alcohol, nicknamed “black death”. When the state brought it in after prohibition was partly lifted in 1935, it gave the bottle a stark black label with a white skull to put people off. It had the opposite effect. The label has a map of Iceland on it now.

What it costs now. At Íslenski Barinn, six pieces of shark with dried fish and butter are 2,650 kr (about £16 / $21), and a Brennivín is about 1,600 to 1,700 kr (its English and Icelandic menus differ). It is open every day from 11am, until 1am Sunday to Thursday and 3am at weekends, with happy hours from 4pm to 6pm and 10.30pm to 12.30am (checked 15 November 2026).

A litre bottle of Brennivín with a black label and a map of Iceland on a bar, a mug of lager beside it
Our photo, October 2024: Brennivín on the bar at Íslenski Barinn.
Two empty cut-glass shot glasses on a wooden bar
Our photo, October 2024: our two shot glasses, empty.
Racks of glistening brown pieces of shark meat hanging to dry inside a wooden shed
Hákarl hanging to dry in a shed near Bjarnarhöfn, Snæfellsnes. Stock photo: Chris 73 / Wikimedia Commons, CC BY-SA 3.0
A Greenland shark swimming just above a pale seabed in deep blue water
A Greenland shark deep in the North Atlantic, off the US, not Iceland. Stock photo: NOAA Okeanos Explorer Program, public domain via Wikimedia Commons

Stop 4: the Seafood Grill’s langoustine tacos

Next, langoustine tacos at Sjávargrillið, the Seafood Grill, on Skólavörðustígur. It is very posh inside, with a quiet atmosphere. One of us was still unwell from the shark and the shot. The other loved it, and still thinks back to how it was one of the best things he has ever eaten, anywhere.

“Was I hallucinating from the shark shot? How could it be so nice? I don’t know.” Whatever it was, we need to try it again, badly.

Our photo shows four small tortillas, each with a piece of fried langoustine, spinach, pickled red onion, shaved cheese and a dot of dark sauce, with lime. They are still on the menu: four deep-fried langoustine tacos with date, red onion, garlic and parmesan, 4,490 kr at dinner (about £27 / $36) or 4,090 kr at lunch. We didn’t keep the bill.

The restaurant opened in 2011 on the corner of Skólavörðustígur and Óðinsgata, on two floors, with walls of corrugated iron from an old ice house on the island of Flatey and driftwood from Héðinsfjörður. It is open for dinner every day from 5pm to 10pm, and for lunch on weekdays. One thing to know: Iceland has had no commercial langoustine fishing since 2022, when the stock collapsed, so ask where today’s comes from if that matters to you (checked 15 November 2026).

Four small tacos topped with fried langoustine, spinach, red onion and shaved cheese on a grey plate, lime wedges beside them
Our photo, October 2024: langoustine tacos at the Seafood Grill.
The same tacos closer up, each with a piece of fried langoustine and shaved cheese
Our photo, October 2024: the tacos up close.
Slices of dark rustic bread in a carved wooden bowl, whipped butter beside it, candlelight
Our photo, October 2024: the bread at the Seafood Grill.
A candle, a glass of white wine, a glass of lager and a water carafe on a dark table
Our photo, October 2024: our table at the Seafood Grill.

Stop 5: Café Loki and its rye-bread ice cream

Once the shark had worn off, we walked up to the legendary Café Loki, right across the road from Hallgrímskirkja, the big concrete church with the statue of Leifur Eiríksson in front. The rye-bread ice cream is a must-have that everyone recommends, and we agree: it was incredible. A nice café and a very simple meal. An interesting experience.

On our menu photo, “Loki’s rye bread ice cream with cream and rhubarb syrup” was 1,400 kr (about £8 / $10 then). Café Loki, at Lokastígur 28, also does open rye-bread sandwiches, lamb soup (4,600 kr then) and plates of traditional food, and its own shark tasting: fermented shark and a Brennivín shot for 2,500 kr in 2024, with the glass to keep for 1,200 kr more.

We couldn’t confirm today’s prices or opening hours: its website wasn’t loading on 15 November 2026 because of a fault at its web host, and we found no news of it closing. Check before you go (checked 15 November 2026).

The tall concrete tower and clock of Hallgrímskirkja at dusk, its base lit pink, a patterned square in front
Our photo, October 2024: Hallgrímskirkja, across the road from Café Loki.
The stepped front of Hallgrímskirkja lit pink at the base, the Leifur Eiríksson statue on its plinth on the left
Our photo, October 2024: the church and the Leifur Eiríksson statue at dusk.
A yellow corner building with LOKI Restaurant on the wall and a café Loki sign over the door
Our photo, October 2024: Café Loki on its corner.
Café Loki’s menu with photos of the dishes and prices in krónur
Our photo, October 2024: the menu at Café Loki.
A ramekin of whipped cream under caramel-coloured syrup on a saucer, a lager and a carafe of water beside it
Our photo, October 2024: rye-bread ice cream at Café Loki. It was incredible.

What it cost, and what the guided walk costs

We only kept one bill, Fjallkonan’s. At today’s menu prices, our route costs about 27,470 kr for two sharing as we did (about £168 / $222), or 13,735 kr a head (about £84 / $111), before any drinks but the Brennivín:

  • Fjallkonan, the char and the lamb: 8,880 kr.
  • Messinn, a plokkfiskur pan: 5,450 kr.
  • Íslenski Barinn, the shark plate and two Brennivín: 2,650 kr plus 3,200 kr.
  • The Seafood Grill, four langoustine tacos: 4,490 kr at dinner.
  • Café Loki, two rye-bread ice creams: 2,800 kr at our 2024 price.

The guided Reykjavík Food Walk from Wake Up Reykjavík is 18,900 kr a head on its booking page (about £116 / $153), or 37,800 kr for two. That buys about three hours with a guide, five stops (four restaurants and the hot dog stand), eight or more tastings and some drinks. So doing it yourself saves about 5,000 kr a head if you share plates, and less once you add drinks. Other tours: the Reykjavík Food Lovers Tour from 17,990 kr, and The Tour Guy’s Reykjavík Food Tour from US$159 (checked 15 November 2026).

The hot dog stand is a story of its own, Icelandic hot dogs: we went the next morning.

Is it expensive to eat in Reykjavík?

Yes. On the menus Guide to Iceland read in October 2026, a mid-range main course is 4,000 to 6,000 kr (about £24 to £37, or $32 to $49), a half-litre of draught beer 1,700 to 1,900 kr (£10.40 to £11.60) and a cappuccino 650 to 850 kr. At the cheaper end, lamb soup starts at about 2,890 kr, a Tommi’s burger with fries and a drink is 3,190 kr, and a Bæjarins Beztu hot dog is 920 kr.

Three things help: share small plates, as we did; drink in happy hour, usually somewhere between 3pm and 7pm; and don’t tip, because service and VAT are already in the price. Our night out after the walk, bar by bar, is in where we ate and drank in Reykjavík (checked 15 November 2026).

Our tips for a self-guided food walk

  • Start mid-afternoon. Fjallkonan’s happy hour is 3pm to 5pm and Íslenski Barinn’s 4pm to 6pm.
  • Share a plate at every stop, so you still have room at the fifth.
  • The shark is optional. Six pieces is a lot to share if one of you hates it.
  • Have the langoustine tacos at lunch if you can: 4,090 kr rather than 4,490 kr.
  • Check Café Loki is open before you walk there.
  • Look round Hallgrímskirkja while you’re there. It is right opposite.
  • Expect to bump into the guided groups. We did, twice.

Reykjavík food walk FAQ

Where does the Reykjavík food tour go? Wake Up Reykjavík doesn’t publish its stops, and they change with the start time. One route written up in 2020 went to Messinn, Bæjarins Beztu, Íslenski Barinn, Café Loki and Sjávargrillið.

How much is the Reykjavík food tour? 18,900 kr a head for Wake Up Reykjavík’s Food Walk on its booking page (about £116 / $153), checked 15 November 2026.

Is the Reykjavík food tour worth it? If you want a guide and don’t mind a group, probably. We copied it to go at our own pace, and at today’s prices that saves about 5,000 kr a head if you share plates.

Is fermented shark good? Not really. One of us didn’t find it too bad, and the other hated it. It smells strongly of ammonia, and the smell is stronger than the taste.

Where can you try fermented shark in Reykjavík? At Íslenski Barinn (six pieces for 2,650 kr, plus about 1,600 kr for a Brennivín), the Seafood Grill (1,500 kr, and 1,500 kr for the shot) and Sæta Svínið (2,890 kr, and 1,890 kr), checked 15 November 2026.

Can fermented shark make you sick? Fresh Greenland shark is poisonous, which is why hákarl is fermented and dried for months first. The one of us who hated it felt unwell at the next stop, and was fine by the last.

What is rye bread ice cream? Café Loki’s best-known dish: ice cream made with rye bread, served with whipped cream and rhubarb syrup. It was 1,400 kr in October 2024.

What does Brennivín taste like? Caraway. It is Iceland’s caraway schnapps, 37.5% alcohol, usually drunk as a shot with the shark.

More from this trip

The food walk was our Saturday afternoon in Reykjavík, on our Iceland trip in October 2024. The rest of the trip:

Photo credits

Our photos are our own, from October 2024. Stock photos, resized, each under its own licence:

  • Hákarl near Bjarnarhöfn: Chris 73 / Wikimedia Commons, CC BY-SA 3.0, Wikimedia Commons.
  • The Greenland shark: NOAA Okeanos Explorer Program, public domain, Wikimedia Commons.