Iceland's food culture was shaped almost entirely by survival — no native salt trade to speak of, no spice access, a short growing season, and brutal winters. Drying, smoking, fermenting, and pickling weren't stylistic choices; they were how food lasted until spring. Centuries later, those preservation methods are the flavor profile. That context is worth keeping in mind at almost every meal here — it explains why the same handful of ingredients and techniques keep showing up everywhere you look.
Genuinely worth your stomach space
The Icelandic Hot Dog (pylsur)
PILL-sur
Not a tourist gimmick — this is a real cultural institution. Lamb blended with pork and beef, boiled (never grilled), served with a specific set of toppings: ketchup (apple-based, slightly sweet), sweet mustard, crispy fried onions, raw onions, and a mayo-caper remoulade. Order it "eina með öllu" — "one with everything." Bæjarins Beztu Pylsur, the famous stand near the old harbor on Tryggvagata, has been open since 1937 and was voted best hot dog stand in Europe by The Guardian. Bill Clinton once ordered his with mustard only, on a diet — locals still call that order "a Clinton."
Lamb (kjötsúpa / hangikjöt)
k-YUHT-soo-pa · HANG-ee-k-yuht
Icelandic sheep roam free and forage on wild herbs, which genuinely changes the flavor — it's more distinctive than standard lamb. Kjötsúpa (lamb soup) is the classic comfort version; hangikjöt is smoked lamb, often served sliced. Either is a real, honest introduction to the country's food, not an "adventurous" dish.
Skyr
SKEER
Looks and eats like yogurt, but it's technically a soft, strained cultured cheese — much higher in protein than it looks. Best with wild crowberries or a tart jam stirred in. You'll see it at every breakfast buffet on this trip; it's worth actually paying attention to rather than treating as background.
Rúgbrauð — hot-spring rye bread
ROOG-broyth
Dark, dense, faintly sweet rye bread, traditionally baked by burying a sealed pot of dough directly in geothermally heated ground overnight — literally using the earth as an oven. The result is closer to a moist, spongy cake than a typical loaf. Given how much geothermal activity you're seeing this trip, this is one dish where the "how" is genuinely part of the point.
Fresh seafood — lobster/langoustine soup, plokkfiskur
PLOCK-fisk-ur
You've already got this covered well — Fjöruborðið's langoustine soup on 10/1 is exactly the move. Plokkfiskur (a creamy cod or haddock stew with potato and onion) is the other classic worth knowing by name if you see it on a menu elsewhere.
Bakery pastries — snúður, kleina, pönnukökur
SNOO-thur · KLAY-na · PUN-uh-koh-kur
Cinnamon rolls, fried dough twists, and thin Icelandic pancakes — good excuse to actually linger at Sandholt on 9/29 rather than just grabbing breakfast and moving on.
Try a tiny piece out of curiosity, not obligation
Hákarl — fermented Greenland shark
HOW-kartl
The honest version, not the hyped one: fresh Greenland shark meat is actually toxic, so it's traditionally buried underground for months to ferment, then hung to dry — a process invented purely to make it safe to eat, not to make it taste good. The result smells strongly of ammonia. Anthony Bourdain called it the single worst thing he ever ate; Gordon Ramsay couldn't get it down. Traditionally eaten in small cubes, chased immediately with Brennivín (Icelandic schnapps) — the drink exists specifically to help you get through it. If you want to try it, one small cube is genuinely enough to say you did. Nobody should feel obligated to like it, and skipping it entirely costs you nothing.
Not usually what they're cracked up to be
Whale meat
Genuinely worth knowing before you see it on a menu: very few Icelanders eat whale regularly anymore. Most of what's served today is bought by curious tourists, not locals — meaning the demand that keeps commercial whaling going is largely coming from visitors, not Icelandic culture itself. Minke whale (the type typically served) isn't endangered, so the ethics aren't clear-cut either way, but it's worth making an informed choice rather than ordering it just because it's on the menu. If you're curious, the flavor is usually described as gamey red meat, somewhere between elk and ahi tuna.
Puffin
Same tourist-demand dynamic as whale, and also simply out of season — puffins have already left Iceland's cliffs by October, so this won't come up as fresh, and isn't worth chasing.
Food in Iceland is genuinely expensive — restaurant prices run high across the board, which is a function of import costs and labor costs, not a sign you're being overcharged as a tourist.
Þorramatur (the midwinter feast that includes hákarl, svið/sheep's head, and other intense dishes) is a seasonal festival food, not daily eating — most of what you'll actually encounter day to day is the approachable list above, not the extreme end of the menu.