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.

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

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.

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.

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).



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).




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).




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).




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).





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:
- Our Iceland trip review: the whole trip, and the verdict.
- 4 days in Iceland: our itinerary: day by day, with the drives.
- The Golden Circle by car: Þingvellir, Geysir and Gullfoss.
- Hotel Rangá review: the night before, one of the best stays of the trip.
- The south coast waterfalls: the same morning.
- The Reykjavik EDITION review: our hotel that night, and the check-in standoff.
- Where we ate and drank in Reykjavík: the Lebowski Bar, Skál! and the rooftop that evening.
- Icelandic hot dogs: the famous stand, the next morning.
- The Reykjanes peninsula: Gunnuhver and Brimketill.
- The Silica Hotel review: our last night, by the Blue Lagoon.
- The Blue Lagoon review: the lagoon and Lava restaurant.
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.



