Reykjavik Unpacked: What Nobody Tells You About Eating on a Volcanic Rock

The first thing you need to understand about Reykjavik is that nobody here apologizes for the prices. A pint of beer costs what a decent lunch costs in Lisbon. A proper dinner runs into the kind of money that would make a Parisian wince. And yet—here's the thing—Icelanders don't see this as a problem to solve. They see it as a fact to work around, like the darkness in December or the wind that comes off the harbor hard enough to steal your door.

I've been eating my way through this city for three years now, and I still haven't cracked all of it. Reykjavik doesn't give up its secrets easily. The best lamb soup in the city is served in a café that closes at 4 PM and doesn't have a website. The most interesting gin distillery operates out of a converted fish warehouse where you have to knock loudly to get in. The hot dog stand that every guidebook mentions? It's actually worth the hype, which in this age of algorithmic travel recommendations, feels almost miraculous.

This guide is what I tell friends when they visit. Not the polished version for Instagram. The real version. Where to eat, what to drink, what to skip, and why the fermented shark is both worse and more interesting than you've been told.

The Philosophy: Scarcity as Mother of Invention

Icelandic cuisine makes sense once you understand the arithmetic. For centuries, this island had: sheep, fish, seabirds, dairy, and whatever could be preserved through winter. No trees to speak of. No native grain. A growing season measured in weeks, not months. The traditional cookbook is essentially a manual on how not to starve: smoke the lamb, dry the fish, culture the milk into skyr, bury the shark in sand until it stops trying to kill you.

What fascinates me is how contemporary Icelandic chefs have stopped fighting these constraints and started building an identity around them. Ragnar Eiríksson at Dill doesn't import truffles and pretend he's in Copenhagen. He works with what the island gives him—arctic char from Thingvallavatn, lamb that has wandered the highlands all summer eating moss and wild thyme, tomatoes grown in greenhouses heated by volcanic steam. The limitations became the story.

This isn't marketing. I've watched chefs nearly come to blows over the provenance of a particular seaweed harvest. I've seen a sous chef cry when the geothermal tomato shipment arrived bruised. They care because they have to—the margin between good and catastrophic here is measured in ferry schedules and weather windows.

Where to Eat: The Essential Stops

Bæjarins Beztu Pylsur

Tryggvagata 1, 101 Reykjavík | Open daily until late | ~600 ISK ($4.50)

The hot dog stand near the harbor has been operating since 1937, and unlike most places that claim historical significance, this one actually earns it. The founder started selling to fishermen and dock workers. The current location is still close enough to the harbor that you can smell the brine.

Order "eina með öllu"—one with everything. The hot dogs are lamb-based, which gives them a gamier, more interesting flavor than pork or beef. They're topped with raw onions, fried onions, ketchup, sweet mustard, and remoulade. The combination shouldn't work. It absolutely does. The remoulade is the secret weapon—creamy, slightly sweet, cutting through the salt of the meat.

Bill Clinton ate here in 2004, and the stand still plays this fact with charming lack of sophistication. There's a photo. You'll see it. Eat standing up, preferably at 2 AM, preferably after several beers. The experience is as important as the food.

Saegreifinn (The Sea Baron)

Geirsgata 8, 101 Reykjavík | Daily 11:30 AM–10 PM | ~4,500 ISK ($33) for soup and skewers

Kjartan Halldórsson was a fisherman and fishmonger who started grilling skewers for his crew in a converted fishing hut. The operation hasn't changed much. The seating is communal at long wooden tables. The decor is rope, buoys, and mounted fish that look like they've been there since the cod wars.

The lobster soup has become famous, and it's good—rich, slightly sweet, with visible chunks of langoustine. But the real move is the minke whale steak, served simply grilled with boiled potatoes and a wedge of lemon. It's controversial, legally harvested under strict quotas, and tastes like a cross between beef and tuna. The texture is dense, the flavor surprisingly mild. Whether you order it is your call. I've had it twice. I'm still thinking about it.

The skewers—salmon, cod, scallop, shrimp—are grilled over open flame and served with garlic butter. Simple, honest, the kind of food that makes sense when you're cold and hungry and the wind is coming off the harbor.

Dill Restaurant

Nordic House, Sturlugata 5, 102 Reykjavík | Wed–Sat, dinner only | Tasting menu 29,900 ISK ($220)

Dill was Iceland's first Michelin-starred restaurant, holding one star from 2017 to 2022. They lost the star during the pandemic, not through any decline in quality, but because the inspector couldn't get a flight. The operation is still operating at that level, still booking two months out, still doing things with root vegetables that make you reconsider root vegetables.

Chef Ragnar Eiríksson's tasting menu changes weekly based on what the greenhouse growers and fishermen deliver. I've had a Jerusalem artichoke dish here that made me genuinely emotional. I've had lamb prepared three ways, each preparation revealing something different about the meat. The wine pairings lean natural and biodynamic, which works better than you'd expect with Icelandic cuisine.

The space itself is worth noting—located in the Nordic House cultural center, designed by Finnish architect Alvar Aalto. The building is a curved white concrete shell that looks like it landed from another planet. The dining room is intimate, maybe thirty seats, with views over a small pond.

Book two months ahead. I'm not exaggerating. I've tried to get last-minute seats three times. Failed all three.

Skál!

Hlemmur Mathöll, Laugavegur 107, 105 Reykjavík | Daily 11 AM–10 PM | Plates 2,500–4,500 ISK ($18–33)

If Dill is the special occasion, Skál! is where you actually eat. Located in the Hlemmur Mathöll food hall—housed in a converted bus station—this casual spot focuses on fermentation and vegetables grown in Icelandic greenhouses. The barley risotto with mushrooms and lovage tastes like the highlands smell after rain. The slow-cooked lamb shoulder with rhubarb demonstrates what happens when a chef stops trying to replicate continental Europe and embraces their constraints.

The food hall itself is worth exploring. Multiple vendors, communal seating, a mix of tourists and locals. The coffee bar pulls excellent espresso. The bakery does a cardamom bun that rivals anything in Stockholm.

Bergsson Mathús

Templarasund 3, 101 Reykjavík | Mon–Fri 11 AM–9 PM, Sat–Sun 10 AM–9 PM | Lunch ~3,000 ISK ($22)

This is where I go when I need to remember that food can be simple and still matter. White walls, wooden tables, natural light pouring through big windows. The menu is short—soup, salad, sandwiches—but everything is made with attention.

The lamb soup is the thing to order. Not fancy, not deconstructed, just lamb and root vegetables in a broth that tastes like someone cared about it. The sourdough bread is baked in-house. The butter is from a farm in the south. A full lunch with coffee costs around 3,000 ISK, which in Reykjavik counts as reasonable.

Kaffivagninn

Grandagarður 10, 101 Reykjavík | Mon–Fri 6:30 AM–4 PM | Coffee and pastry ~1,200 ISK ($9)

The oldest café in Reykjavik, established 1935. Fishermen come here before dawn for strong coffee and kleinur—twisted doughnuts that are lighter than their American cousins, less sweet, with a subtle cardamom note. The clientele at 7 AM is dock workers, taxi drivers, and the occasional tourist who did their research.

The coffee is strong enough to strip paint. The atmosphere is pure working harbor—concrete floors, Formica tables, a view of the ships that is actively used by the men drinking coffee (they're checking weather, not taking photos). By 3 PM the place empties out. By 4 PM they're closed.

What to Drink: Beyond Brennivín

Bryggjan Brugghús

Grandagarður 8, 101 Reykjavík | Daily noon–11 PM | Pints ~1,400 ISK ($10)

Iceland's prohibition on alcohol lasted until 1989—beer specifically was banned until then, though wine and spirits were available through state monopoly. This explains both the relative youth of Icelandic drinking culture and its explosive energy since legalization.

Bryggjan brews on-site in a converted warehouse on the harbor. Their Reykjavik Weisse—a sour wheat beer brewed with Icelandic moss and thyme—is the most interesting thing they make. It tastes like the landscape: earthy, slightly medicinal, strange in a way that grows on you. The stouts are excellent, particularly in winter when the darkness arrives in October and doesn't leave until March.

The taproom has harbor views, industrial decor, and a crowd that mixes tourists with locals who are serious about beer. The staff knows their product. Ask questions. They like talking about it.

Kaldi Bar

Laugavegur 20, 101 Reykjavík | Daily 4 PM–1 AM | Cocktails ~2,000 ISK ($15)

If you need a proper cocktail after a day of wind and geothermal steam, Kaldi is the move. Dim, wood-paneled, feels imported from Copenhagen but with Icelandic prices. The classics are well-executed—negronis, old fashioneds, proper martinis. Nothing deconstructed, nothing with smoke or foam. Just good drinks in a comfortable room.

Íslenski Barinn

Ingólfsstræti 1a, 101 Reykjavík | Daily 11:30 AM–1 AM | Brennivín shot ~800 ISK ($6)

They serve Brennivín, the caraway-flavored schnapps nicknamed "Black Death" for its potency and stark black label. It's an acquired taste—medicinal, sharp, traditionally consumed with hákarl (fermented shark), which does not improve either experience. Order it once for the story. The traditional way is to chase it with beer, which helps.

More interesting than the Brennivín are the local gins. Vor Gin and HiNoDdi Gin are both distilled with Icelandic botanicals including arctic thyme, crowberries, and juniper harvested from the highlands. Vor in particular has a clean, herbaceous quality that works beautifully in a gin and tonic with a slice of cucumber.

The Essential Tastes: What You Need to Understand

Skyr

Available at every grocery store for ~300 ISK ($2.20)

Not yogurt. I need to be clear about this. Skyr is technically a fresh cheese—strained, cultured, high in protein, with a texture somewhere between Greek yogurt and crème fraîche. The plain version is tart and creamy, the kind of thing that tastes like it came from a place with cold winters and short summers.

Eat it for breakfast with a drizzle of heavy cream and a sprinkle of berries. The vanilla and berry versions are sweetened, still good but less interesting. The Icelandic way is plain with cream. Do it their way.

Hangikjöt

Available at Kaffi Loki (Lokastígur 28, 101 Reykjavík) | Daily 9 AM–9 PM | ~2,500 ISK ($18)

Smoked lamb, the traditional method using birch or sheep dung, which gives the meat a distinctive, slightly gamey flavor. It appears on sandwiches, in soups, and as a Christmas staple. At Kaffi Loki—located conveniently near Hallgrímskirkja church—it's served on flatbread with béchamel sauce, a combination that sounds odd and tastes correct.

Plokkfiskur

Available at most traditional restaurants | ~2,800–3,500 ISK ($20–26)

Fish stew—cod or haddock mashed with potatoes, onions, and béchamel. It's nursery food, comfort food, the kind of dish that appears on Tuesday lunch menus because someone's grandmother demanded it. Simple, filling, honest. The quality varies wildly. The good versions taste like the sea and butter. The bad versions taste like wallpaper paste.

Harðfiskur

Sold in every supermarket and gas station | ~500–800 ISK ($4–6)

Dried fish—cod or haddock wind-dried until it resembles leather, then buttered like bread. The texture is chewy, the flavor is concentrated fish, and it's packed with protein. Tourists buy it as a novelty; Icelanders eat it as a snack. The key is the butter—it needs the fat. Without butter, it's punishment. With butter, it's oddly compelling.

Hákarl

Available at Kolaportið flea market (Tryggvagata 19, weekends 11 AM–5 PM) and tourist restaurants | ~1,500 ISK ($11)

Greenland shark, toxic when fresh, buried underground for months to ferment and detoxify, then hung to dry. The smell is ammonia. The taste is ammonia. The texture is rubber. I've eaten it three times because I keep thinking it can't be as bad as I remember. It is. And yet—there's something about the tradition that commands respect. This was survival. This was ingenuity in the face of starvation. Try it once. Have the story. Never speak of it again.

Neighborhoods and Vibes

The Old Harbor (Grandagarður area)

Where the fishing boats come in, where the whale watching tours depart, where the best casual eating happens. Saegreifinn, Bryggjan Brugghús, and the hot dog stand form a triangle of essential eating within a five-minute walk. The area smells of fish and diesel and ocean. It's working harbor, not polished tourism. I love it.

Laugavegur and Side Streets

The main shopping street, packed with restaurants, bars, and the kind of stores that sell wool sweaters to people who don't need wool sweaters. The food here tends toward the international—pizza, burgers, Asian fusion—with a few Icelandic standouts mixed in. Kaldi Bar is here. So is Íslenski Barinn. The further you get from Laugavegur proper, down side streets like Hverfisgata, the more interesting it gets.

Hlemmur Mathöll

The converted bus station food hall represents Reykjavik's future—casual, diverse, focused on quality ingredients without the white-tablecloth prices. Skál! is the headline act, but the whole hall is worth exploring. This is where young Icelanders eat. Watch them. Learn.

Practical Matters

Money: Reykjavik is expensive. A proper dinner with wine hits 15,000–20,000 ISK ($110–150) per person without trying. The lunch menus ("hádegisverður") at restaurants like Dill and Apotek offer the same quality at roughly half the price. Grocery stores—Kronan, Bonus (the budget chain with the pig logo), Nettó—sell prepared foods, sandwiches, and skyr for significantly less than restaurants.

Tipping: Not expected. Not done. Service charges are included in prices. If you tip, people will be confused.

Water: The tap water in Reykjavik is some of the purest in the world. It comes from springs and glaciers. It is free in restaurants and excellent. Do not buy bottled water. You will look foolish.

Reservations: Essential at upscale restaurants, especially June–August. Book Dill two months ahead. Book other fine dining at least two weeks ahead. Casual spots and food halls generally don't take reservations.

Timing: September–October is the best time to visit for food. The lamb harvest comes in. The mushroom foragers are active. The summer tourist crowds have thinned. January–February offers Þorrablót festival foods—fermented shark, smoked meats, preserved dairy—if you're feeling brave and have a strong stomach.

Getting Around: Reykjavik is walkable. Most places in this guide are within a twenty-minute walk of each other. Taxis are expensive. The bus system works but is limited. In summer, rent a bike. In winter, walk quickly and dress in layers.

What to Skip

The Blue Lagoon's Lava Restaurant: Stunning view, prices to match. The food is competent but you're paying for the location and the privilege of wearing a robe. Eat elsewhere before or after your soak. The hot dog stand outside the lagoon is a better value.

Hotel "Icelandic Buffets": The ones with the decorative horned helmets and the Viking theme. The food sits under heat lamps. The hangikjöt dries out. The fish stew separates into components. You're paying tourist prices for a caricature of a cuisine that is actually interesting when done properly.

Any Restaurant with a Viking Menu and Horned Helmets: The real Viking diet was dried fish, fermented dairy, and whatever they could steal from Irish monks. The modern fantasy version involves too much meat and too much mead. It's historical cosplay with a markup.

The Overpriced Seafood Soup at Tourist Traps: Near the harbor, several places sell lobster soup for 6,000+ ISK that tastes like it came from a packet. Saegreifinn's version is cheaper and better. If the menu has photos of the food and laminated pages, walk away.

Brennivín as More Than a Curiosity: Order one shot. Tell the story. Move on to the local gin or craft beer. Brennivín exists to be endured, not enjoyed.

Trying to Eat Cheaply by Skipping Meals: The grocery stores are your friend. Bonus supermarket has prepared sandwiches, skyr, and snacks at human prices. Kaffivagninn does a filling breakfast for under 2,000 ISK. The hot dog stands are genuinely good and genuinely cheap. But don't try to do Reykjavik on a shoestring. It's not that kind of place.

The Reykjavik Food Tour Circuit: Walking tours that promise "authentic Icelandic cuisine" and deliver tiny portions of herring in a conference room. The best food experiences in this city require independent exploration, not group coordination.

About the Author

Tomás Rivera writes about food, drink, and the places where both get interesting. He's spent three years eating through Reykjavik's restaurants, bars, and grandmother's kitchens, and he still gets lost trying to find that one café that only opens on Thursdays. He believes the best meals happen in unglamorous rooms with fluorescent lighting and no website. He has strong opinions about fermented shark and is happy to share them, unbidden, at dinner parties.

Tomás covers Food & Drink and Nightlife destinations. He believes every great meal starts with curiosity and ends with a story you didn't expect.

Final Thought

Reykjavik's food scene rewards the curious and punishes the expectant. Come looking for Nordic refinement, you'll find it at Dill. Come looking for traditional preservation, you'll find it at the harbor. Come looking for cheap eats, you'll find it at the hot dog stand. The through-line is adaptation—chefs and home cooks figuring out how to eat well on a volcanic rock in the North Atlantic.

That struggle produced a cuisine. It's not always comfortable. It's not always pretty. But it's real, it's specific, and it's unlike anywhere else. Come hungry. Come curious. Leave with stories.