Where to Eat in Reykjavik

Reykjavik's dining culture is shaped, more than anywhere else in Europe, by the logic of survival. For centuries, Icelanders ate what the North Atlantic gave them and preserved everything else, fermented shark in underground pits, wind-dried fish on wooden racks, salted lamb hung in turf farmhouses, and that instinct for transformation is still running through the city's food today, even if the execution now involves Michelin-starred kitchens and New Nordic tasting menus. The raw ingredients remain extraordinary: Icelandic lamb that grazes on wild Arctic thyme and crowberries until autumn, Arctic char pulled from glacial rivers that smell faintly of clean stone, langoustine from Icelandic waters that tends to be noticeably sweeter than anything you'd find on the European mainland. What the past few decades have added is a generation of Icelandic chefs who trained in Copenhagen and came home determined to do something serious with those ingredients, which means Reykjavik punches well above its weight as a food city for a capital of 130,000 people, though it will cost you considerably more than almost anywhere else in Europe.

• The Old Harbor and Grandi district is where Reykjavik's fishing industry used to operate, and it's now the city's most concentrated stretch of serious eating. The corrugated-iron warehouses that once stored trawling equipment have been converted into a food hall, seafood restaurants, and a craft distillery, and on clear days the harbor smells exactly as you'd hope, cold salt air, faint diesel, the briny tang of something fresh coming off a boat. This is the neighborhood to come for langoustine soup or pan-fried Arctic char, and the seafood here is as fresh as it gets anywhere in the world, full stop.
• Plokkfiskur, skyr, and pylsur are the three things to eat before anything else. Plokkfiskur, a thick, buttery mash of white fish (typically haddock or cod), potatoes, and onion, looks unassuming and tastes like the Icelandic winter made edible: warming, rich, slightly briny, the kind of dish that makes sense at 3 PM when the sun has already set. Skyr is technically a fresh cheese but is a thick, tangy dairy product that Icelanders eat with everything from breakfast to dessert, and the domestic versions bear almost no resemblance to the sugary imported versions sold abroad. The pylsur, a lamb-and-pork hot dog served from a small cart near the old harbor, is worth the slight embarrassment of eating a hot dog in the cold. Icelanders order theirs "with everything": sweet brown mustard, ketchup, remoulade, raw onion, and fried onion, all of it.
• Laugavegur and the surrounding 101 streets form the main dining neighborhood, running roughly from Hlemmur food hall in the east toward the center. The concentration of restaurants here is dense enough that you can walk the full stretch in twenty minutes and pass everything from Icelandic lamb soup to Korean barbecue to natural wine bars. Weekend evenings on Laugavegur have a specific energy, the cold keeps people moving quickly between doorways, and the restaurants glow warm and candlelit against the darkness in a way that makes sitting down feel like a genuine refuge from the weather outside.
• Iceland is expensive, and Reykjavik is among the priciest cities in Europe for food. This is not a perception problem, it reflects import costs, small local producers, high wages, and a króna that fluctuates. A sit-down dinner with drinks will run significantly more than comparable meals in London or Paris. That said, the pylsur cart remains one of the great budget moves in any European capital, and the Hlemmur food hall offers multiple cuisines at prices that, by Reykjavik standards, feel like a reprieve. The lunch trade at many restaurants also tends to be meaningfully cheaper than dinner, and a few places offer proper lunch specials that let you eat well without the evening bill.
• Hákarl, fermented Greenlandic shark, deserves a mention not because you should necessarily eat it. But because Icelanders will offer it to you (usually in January, around the midwinter Þorrablót festival) and the honest answer is: approach it prepared. The fermentation process produces ammonia as a byproduct, and the smell, sharp and chemical, like industrial-strength cleaning fluid, tends to reach you before the plate does. The taste is milder than the smell suggests. But only slightly. It's the kind of thing that tells you something genuine about Icelandic food history, which is partly a history of eating things because the alternative was starvation.

• Book weekend dinners well in advance. Reykjavik's better restaurants, and there are more of them than the city's size would suggest, can fill up two to three weeks ahead on Fridays and Saturdays, in summer when tourist numbers spike and daylight runs to midnight. Midweek dining is easier to walk into, and you'll often find the same kitchen operating with noticeably less pressure. If you're visiting in December or January, the crowds thin considerably, though a few places reduce their hours or close entirely.
• Tipping is optional here. Iceland doesn't have the tipping culture of the US or even the UK, service charges aren't typically added to bills, and wages for restaurant staff are high enough that tips aren't structurally necessary. Leaving something for excellent service is appreciated and not unwelcome. But you won't cause offense by not tipping, and no one will follow you to the door about it. This is worth knowing because the prices already feel steep enough without calculating an additional percentage on top.
• Dinner starts late by northern European standards. Icelanders tend to eat their main meal between 7 PM and 9 PM, and the kitchen at most restaurants will be running at full pace until 10 PM or later. If you sit down at 6 PM you'll often find yourself in a half-empty room, not a bad thing. But not the same experience. The lunch hour, by contrast, runs roughly noon to 2 PM and attracts a mix of locals on work breaks and tourists. This is arguably the best window to eat somewhere good at a reasonable price without the formality of an evening reservation.
• Dietary restrictions are handled with some fluency in Reykjavik's more tourist-accustomed restaurants, and English is universally spoken, so communicating needs is rarely difficult. That said, the traditional Icelandic diet is heavy on fish, lamb, and dairy, menus at smaller or more traditional spots may have limited options for strict vegans, and it's worth confirming in advance rather than hoping. The newer restaurants, those in the Grandi area and along Laugavegur, tend to be more deliberately inclusive in their menus.
• The Þorrablót winter festival (typically late January through February) is worth understanding even if you don't attend one. It's an ancient midwinter celebration where Icelanders eat traditional preserved foods collectively, hákarl, sour ram's testicles, singed sheep's head, blood pudding, as a ritual acknowledgment of how the country survived its winters before refrigeration. Some restaurants offer þorramatur platters during this period, and it's one of the more honest ways to understand what Icelandic food is built on, even if you decide after the first bite that you're happy to return to the lamb soup.