When people join my tours, they come expecting waterfalls, glaciers, and geysers — but by the end of the trip, it’s often the local Icelandic food they can’t stop talking about. Icelandic cuisine is more than fuel for adventure, it’s a living story of survival, tradition, and a deep respect for the land and sea. So grab your appetite — and your sense of adventure — and let me take you on a delicious journey through Iceland’s must-try dishes.

A Taste of Tradition: From Viking Roots to Modern Tables

We Icelanders learned long ago how to make the most of what our rugged island provides. Our ancestors were resourceful — every part of an animal, every catch from the sea, every bit of warmth from a volcanic spring was treasured. You’ll see that spirit alive in our traditional dishes today.

Take harðfiskur, for example – dried fish, often cod or haddock, enjoyed with a generous smear of butter. I keep a bag of it in my truck, it’s the perfect road snack between stops. The taste is salty, chewy, and honest — like the sea itself. You’ll find it in most grocery stores, but the best comes from small family producers in coastal towns like Borgarnes or Ísafjörður.

Iconic Icelandic Food and Eats

Of course, no introduction to Icelandic food would be complete without mentioning skyr. Thick, creamy, and somewhere between yogurt and soft cheese, it is rich in protein and has been enjoyed by Icelanders for more than a thousand years. Tasting skyr in Iceland feels different. It connects you to generations of families who relied on this food through long, demanding winters. Try it at Café Loki in Reykjavík, overlooking Hallgrímskirkja church. Served with homemade rye bread and a drizzle of local honey, this Icelandic food is simple, comforting, and unforgettable.

Speaking of rye bread, do not miss the famous hverabrauð in Laugarvatn. This dense, slightly sweet bread is baked underground using the natural heat of the earth. When I bring guests there, we watch a steaming loaf being dug from the black sand. The first slice is moist and fragrant, especially delicious with Icelandic butter melting across the top. Some people enjoy it with smoked trout, creating a wonderful balance of sweet, salty, and smoky flavors. You cannot get much more Icelandic than bread baked by the earth itself.

Then there is lamb, a cornerstone of Icelandic cuisine. Our sheep roam freely across the highlands during summer, feeding on moss, grass, and wild herbs. This diet gives the meat its tender texture and delicate, distinctive flavor. Lamb appears in everything from hearty kjötsúpa, our traditional meat soup, to elegant roasted dishes. For a memorable meal, I love taking guests to Við Fjöruborðið in Stokkseyri or Grillmarkaðurinn in Reykjavík. Order lamb soup or a prepared roast, and you will taste centuries of Icelandic farming tradition in every bite.

For the Brave and the Curious

If you are feeling adventurous, try hákarl, our fermented shark. Yes, the aroma is strong, and the flavor can surprise travelers. The shark is cured through a centuries-old preservation process developed when fresh food was difficult to keep. I tell my guests to breathe in, hold it, and take the bite. Chase it with a shot of Brennivín, Iceland’s signature caraway-flavored schnapps, and you will have earned bragging rights for life.

You may also encounter dried fish, or harðfiskur, which is a favorite snack in the wide range of Icelandic food. Torn into pieces and spread with butter, it is salty, chewy, protein-rich, and far more approachable than hákarl. Hot dogs are another local obsession. An Icelandic pylsa, topped with fried onions, raw onions, mustard, ketchup, and remoulade, is inexpensive, satisfying, and a great Icelandic food choice after a day of exploring.

A Meal with a Story

Icelandic food is not only about flavor; it is about connection. Every dish tells a story of resilience, resourcefulness, and respect for the land and sea. Our ancestors learned to preserve, ferment, smoke, dry, and bake with whatever nature provided. Modern chefs honor those traditions while giving familiar ingredients of Icelandic food imaginative new life.

So when you join me, Otto the Viking, on tour, come hungry and curious. In Iceland, every meal is an adventure, every flavor of Icelandic food has a history, and every shared table offers a way to understand this extraordinary island.