Lamb soup and arctic char
Kjotsupa (traditional lamb soup) is the national comfort food — slow-cooked lamb with root vegetables, herbs and pearl barley. Cafe Loki opposite Hallgrimskirkja does a great version at ISK 2702 with unlimited refills. Sudur-Vik in Vik is another standard-bearer. Icelandic lamb spends its summer roaming free on unfenced highland pastures, grazing on wild thyme and angelica, which is why the meat tastes different from farmed lamb anywhere else — locals will tell you this unprompted. The soup appears on nearly every roadside cafe menu from Borgarnes to Hofn, and it is the safest, cheapest hot meal to order when a storm closes the Ring Road and you are stuck somewhere with three buildings and one kitchen.
Arctic char (bleikja) is the local trout — pan-fried with butter and dill. Messinn on Laekjargata specialises in fish pans served in cast iron (ISK 3930). Fresher than salmon and less common outside Iceland. Most of what you eat comes from Icelandic aquaculture rather than wild rivers, though Lake Myvatn and Thingvallavatn still hold wild populations anglers fish under permit. Plokkfiskur, a creamy mashed-fish-and-potato dish traditionally made from cod or haddock rather than char, is the other fish plate worth ordering — it began as a way to use leftover boiled fish and rye bread on the side, and cheap versions at Reykjavik lunch buffets run around ISK 2400. Order the char over the salmon; it is the more distinctly Icelandic choice.
Hot dogs and lobster
Baejarins Beztu Pylsur at Tryggvagata is the famous lamb-and-beef hot dog stand — ISK 737, order it eina med ollu (one with everything) which means both mustards, ketchup, remoulade, raw and fried onion. Bill Clinton ate here in 2004 and they still remind you. The stand has been on the same corner by the harbour since 1937, and the queue rarely dips below ten minutes even at 2am, when it becomes the standard stop after Reykjavik nightlife empties out. Nathans Hot Dogs near Laugavegur is a passable backup when the line is too long, though nobody claims it is better. At under ISK 1000, it remains the cheapest hot meal in central Reykjavik by a wide margin.
Langoustine (humar) is Iceland's shellfish trophy — small lobster from Hornafjordur. Pakkhus in Hofn serves the definitive plate (ISK 5895). Cheaper in Reykjavik at Kopar down at the harbour (ISK 4422 for tails). Hofn calls itself the langoustine capital and holds a Humarhofn festival each July, though the boats now land less than they did a decade ago and prices have climbed accordingly. A bowl of humarsupa (lobster soup) is the budget entry point almost everywhere on the south coast, typically ISK 2600-3200, and often as good as the whole-tail plate for a fraction of the cost. If travelling the Ring Road, eat it in Hofn itself rather than paying Reykjavik markup for langoustine trucked in from the same boats.
Skyr, rye and lava bread
Skyr is Icelandic strained yoghurt-cheese eaten for breakfast with berries. Try it plain from any supermarket rather than the flavoured tourist pots. Bonus and Kronan, the two budget supermarket chains, sell tubs of MS-brand skyr for around ISK 350-450, far cheaper than any cafe version, and the plain kind mixed with milk and a spoon of sugar is closer to how Icelanders actually eat it at home. Skyr has been made here since Norse settlement in the ninth century, traditionally strained through cloth from skimmed milk, and it remains one of the few dishes on this list that has not changed in a thousand years. Skip the imported flavoured export tubs sold as souvenirs at Keflavik airport — they are a different, sweeter product aimed entirely at tourists.
Rugbraud is dense rye bread traditionally baked in the ground over geothermal steam — sweet, dark, served with butter and smoked lamb or pickled herring. Buy a loaf at Kolaportid weekend market for ISK 983. Laugarvatn Fontana on the Golden Circle still bakes it the old way, burying the tin in hot black sand by the lakeshore for twenty-four hours before digging it up for guests to taste with butter, and the demonstration costs ISK 900 on top of spa entry. Hangikjot, smoked lamb traditionally cured over dried sheep dung and birch, is the classic partner for a slice, especially around Christmas, when it replaces turkey on most Icelandic tables. Buy rugbraud whole rather than sliced — it keeps for over a week and tastes better the next day.
Reykjavik food halls and where locals actually eat
Hlemmur Mathöll, a converted bus terminal at Hlemmur square on Laugavegur, opened in 2017 and remains the easiest way to sample several Icelandic dishes in one sitting — small kitchens sell everything from fish soup to lamb skewers, with most mains between ISK 2200 and ISK 3400. It gets busy with both locals on lunch break and tourists by early evening, so arrive before noon or after 8pm if you want a table without waiting. Grandi Mathöll, out in the old harbour district near the Saga Museum, is quieter and slightly cheaper, aimed more at people working in the fish-processing offices nearby than at visitors.
For a sit-down version of the same idea, Messinn and Fiskfelagid near Ingolfstorg both do tasting menus that walk through several of these dishes — soup, char, langoustine and skyr dessert — for around ISK 9500-12000 per person, useful if you have one dinner in Reykjavik and want the whole tour rather than picking one dish at a time. Booking a table at Fiskfelagid at least two days ahead is worth doing in summer, since it seats fewer than forty and fills from cruise-ship days. Skip the harbourside restaurants advertising a fixed lobster-and-whale tasting menu in three languages outside the door — they are priced for one-time tourists and rarely represent what is on the plate elsewhere on this list.
Drinks to order alongside
Brennivin, a caraway-flavoured schnapps nicknamed the black death, is the traditional shot to accompany hakarl — order it cold at any bar for around ISK 1400 a shot, and expect the bartender to explain the shark ritual whether you ask or not. Vifilfell's Gull and Egils Gull are the standard domestic lagers, sold at every corner store (Bonus and 10-11 among them) for roughly ISK 350-500 a can, considerably cheaper than the ISK 1400-1800 charged for the same beer in a bar. Kaldi, brewed in Arskogssandur in the north, is the better craft option if you want something more distinctive than the mainstream lagers.
Coffee culture runs deeper than the food scene suggests — Reykjavik Roasters on Kárastígur and Kaffitar's several branches both roast in-house, and an Icelander's day typically starts with several free refills of black filter coffee rather than the flat whites tourists expect. Appelsin, an orange soft drink, and malt, a dark non-alcoholic malt beverage, are traditionally mixed together at Christmas and are worth trying even outside December from any supermarket cooler. Skip the geyser-shaped novelty spirits sold in gift shops near Gullfoss and Geysir — they are aimed squarely at coach-tour buyers and cost double what the same Brennivin sells for in a Reykjavik liquor store (Vinbudin).
Seasonal specialties: Þorrablot and Christmas food
Þorrablot, the midwinter feast held roughly from late January into February, is when the most challenging traditional foods come out together on one platter — svid (singed sheep's head, halved and boiled), sursaðir hrutspungar (soured ram's testicles) and blóðmör (a blood sausage similar to black pudding) alongside hakarl and rugbraud. Community halls across the country host organised Þorrablot dinners for around ISK 6000-9000 a ticket, usually with a live band after; asking at a Reykjavik tourist information desk in January is the easiest way to find one open to visitors rather than a private family or workplace event.
Hardfiskur, wind-dried fish (usually haddock or cod) torn into strips and eaten with butter, is the everyday snack version of preserved fish rather than a festival dish — sold vacuum-packed at every petrol station for around ISK 1200-1900 a bag and a genuinely good option for a car snack on the Ring Road. At Christmas, laufabrauð (leaf bread), a thin fried bread cut into lace-like patterns before frying, appears alongside hangikjot on almost every table; some guesthouses in December let guests cut and fry their own sheet, which is worth asking about if travelling that month. Hardfiskur, not hakarl, is the dried-fish product Icelanders actually keep in the cupboard.
What to skip
Hakarl (fermented shark) is a bucket-list dare, not a meal — Anthony Bourdain called it the worst thing he ever ate. Try a cube if you must; you have made your point.
Puffin and whale are on menus aimed at tourists. Locals rarely eat either. Puffin populations are struggling and whale meat is largely a symbolic export. Skip both on ethical and taste grounds.
Good to know
Questions, answered
What is the national dish of Iceland?
Kjotsupa (lamb soup) is the most widely eaten traditional dish. Pan-fried arctic char is the fish equivalent.
Should I try fermented shark?
Once for the story. A cube with a shot of Brennivin is the traditional way. Do not order a plate — you will not finish it.
Is whale meat legal to eat in Iceland?
Yes, but most Icelanders do not eat it — surveys show it is mostly tourists ordering it. IceWhale campaigns against tourists trying it.
What is skyr?
A traditional Icelandic strained dairy product — technically a cheese, eaten like yoghurt. High protein, low fat. Available at every supermarket.
Where can I try several Icelandic dishes in one sitting?
Hlemmur Mathöll food hall or a tasting menu at Fiskfelagid both cover soup, fish, langoustine and skyr in one visit. Hlemmur Mathöll is cheaper, at roughly ISK2200-3400 a dish, while a full tasting menu runs ISK9500-12000. Book ahead in summer if choosing a sit-down restaurant.
Is eating out in Iceland expensive?
Yes relative to much of Europe — a casual meal runs ISK2500-4000 and a sit-down dinner with drinks easily reaches ISK8000-12000 per person. Hot dogs, hardfiskur and supermarket skyr are the reliable ways to eat well under ISK1000. Cooking with supermarket groceries from Bonus or Kronan is the main way locals keep costs down.
Doing good is the business: every booking through Stay Iceland funds one verified tonne of carbon removal — same room, same price, no markup.
Search stays