My husband and I didn't know much about Icelandic food before our four-day Iceland road trip, and I went in a little skeptical. Between the fermented shark stories and seeing puffin on menus, I wasn't sure what we were getting into.
I was way off. The food ended up being one of the biggest surprises of the trip.
We had some of the most tender lamb I've eaten anywhere and some of the freshest seafood I've ever tasted. A bowl of soup in a glacier lagoon parking lot still sticks with me.
Below is everything we ate, where we found it on the drive, what was only OK, and a few things I'd go back for.
A few places have changed since our trip, and I've noted those as we go.
This post may contain affiliate links. If you purchase through them, I may earn a small commission at no extra cost to you. I only recommend places and products I’ve tried myself.
In This Post
The Short Version
- One night in Reykjavik: get a lamb hot dog at Baejarins Beztu Pylsur and fish and chips from the red Vagninn truck at the harbor. Both are quick and casual.
- Driving the Golden Circle: book lunch at Fridheimar for tomato soup inside a working greenhouse, then stop at Efstidalur II for ice cream made from the farm's own milk.
- Driving the South Coast: the soup from the Heimahumar food truck at Jokulsarlon Glacier Lagoon was our favorite bowl of the trip.
- One proper dinner in Reykjavik: Skal!, where we had braised lamb ribs.
- Saving money: stop at a Bonus grocery store on day one for skyr and rye bread.
1. Icelandic Lamb at Skal!
Braised lamb ribs, rhubarb BBQ, smoked buttermilk and celeriac at Skal!
I have to start with the lamb.
I love lamb, probably more than the average person. Some of the best I've had was at Pedro's House of Lamb in New Zealand, so my bar was high going in. Iceland cleared it.
Icelandic sheep spend the summer grazing out in open country. The lamb tasted cleaner and richer than what I usually find at home.
Our first proper introduction was at Skal! in Reykjavik. We ordered the braised lamb ribs with rhubarb BBQ, smoked buttermilk and celeriac.
They were tender and a little smoky, and the rhubarb added a tang that cut through the richness. It was one of the best bites of the trip.
We shared a few other plates too. The beef tartare and the skirt steak both stood out, and I had a Reykjavik Mule made with brennivin, which comes up again later.
When we went, Skal! was a counter inside Hlemmur Food Hall, a former bus station. It has since moved into its own restaurant on the corner of Njalsgata and Klapparstigur downtown.
Menus change, so the lamb ribs may not be on it when you go.
If you want more places to try lamb, the Icelandic Lamb site keeps a list of restaurants that serve it.
2. Icelandic Hot Dogs
Eating a famous Icelandic hot dog at Baejarins Beztu Pylsur
Ballgames, cookouts, the Costco food court. Most Americans have eaten plenty of hot dogs without asking too many questions about what's in them.
The Icelandic version is different because of the lamb. The sausage is mostly lamb, with some pork and beef mixed in.
Baejarins Beztu Pylsur is the stand everyone points you to. It has been selling hot dogs in Reykjavik since 1937. Bill Clinton stopped by in 2004 and ordered his with mustard only, and you can still order "a Clinton."
We kept ours simple with ketchup and mustard.
To order like a local, ask for "one with everything." That gets you ketchup, sweet mustard, crispy fried onions, raw onions and remoulade, a mayo-based sauce.
It was quick, cheap by Iceland standards, and the line moved fast.
3. Fish and Chips at Reykjavik's Harbor
Eating fish & chips at Fish & Chips Vagninn in Reykjavik’s main harbor
Iceland is surrounded by cold, open water, and you'll see cod, haddock and Arctic char on a lot of menus.
We had our best fish and chips of the trip at Fish & Chips Vagninn, a red food truck at Reykjavik's harbor.
The family behind it also runs fishing boats and a fish processor, Fiskkaup, so the cod comes from their own catch.
We ordered the cod with a side of mushy peas. The batter was light and crispy, and the fish came out piping hot. The peas were fine. Not my thing, but I tried them.
We ate at one of the picnic tables by the water. I was glad I had an extra layer on, because the wind off the harbor cuts right through you, even on a sunny summer day.
Even in July, you'll want a windproof layer for meals outside.
My Iceland summer packing list covers what I wore.
4. Langoustine Soup at Jokulsarlon
Enjoying a cup of creamy langoustine soup at Heimahumar food truck at Jokulsarlon Glacier Lagoon
The "lobster soup" you see on menus in Iceland is usually made with langoustine, also called Norway lobster. It's a small, slim lobster with sweet tail meat. Icelanders call it humar.
We found ours at Heimahumar, a food truck in the parking area at Jokulsarlon Glacier Lagoon. It first opened in Hofn in 2016 and now parks at the lagoon.
We got a bowl of hot soup and sat on a bench with icebergs floating in the lagoon behind us.
The soup was rich and creamy, with chunks of langoustine in it, and it was exactly what we wanted after being out in the cold.
When you finish, walk over to Diamond Beach. It's right there.
5. Tomato Soup in a Greenhouse
Fridheimar tomato farm in Iceland
With the cold and the wind, Iceland didn't seem like a place where much would grow.
But Icelandic greenhouses are heated with hot water from underground, and grow lights carry them through the dark winters.
Tomatoes and cucumbers grow there all year.
The place to see it for yourself is Fridheimar, a family-run tomato farm on the Golden Circle. The restaurant sits inside the greenhouse, so you eat with tomato vines growing all around your table.
It sounds gimmicky, but it ended up being one of the more memorable meals we had in Iceland.
I went straight for the tomato soup with fresh bread. It's a help-yourself setup, so you can go back for more, and it was exactly what I needed after being out in the cold.
Eating all-you-can-eat tomato soup at Fridheimar in Iceland
There's a basil plant on every table to snip into your bowl, which I took full advantage of. Every now and then a bee flew by. The farm uses bumblebees to pollinate the tomatoes.
The menu also had tomato ice cream, green tomato and apple pie, and tomato beer. We didn't try any of them. I probably should have, just to say I did.
Book a table ahead, especially in summer.
The restaurant serves lunch only, so check current hours on the Fridheimar site before you go.
6. Ice Cream at a Golden Circle Dairy Farm
Ice cream choices at Efstidalur II farm in Iceland
Icelanders eat ice cream all year, no matter how cold it gets.
You'll find soft serve almost everywhere, gas stations included, usually dipped in a chocolate coating that hardens on the ice cream, called dyfa.
Or try bragdarefur, which is Iceland's version of a Blizzard, with candy blended into the soft serve.
We had ours at Efstidalur II, a dairy farm on the Golden Circle that has been in the same family for generations. They make the ice cream on site with milk from their own cows.
The ice cream counter is in the old barn, with windows that look into the cow stalls.
I got salted caramel and chocolate.
We grabbed a seat and ended up eating ice cream while looking out at the cows it came from. It was simple, really good, and a nice break in a long driving day.
Eating salted caramel and chocolate organic ice cream at Efstidalur II in Iceland
7. Skyr
Icelandic skyr yogurt
Pronounced "skeer." It looks a lot like Greek yogurt. As the Thai saying goes, same same but different.
Skyr is technically a fresh cheese.
It's made from skim milk with live cultures and a little rennet, then strained until it's thick. Traditionally, a little of the last batch went into the next one, a bit like a sourdough starter.
Plain skyr is high in protein and close to fat-free.
What stood out to me was the texture. It's thick, almost like cream cheese, and less tangy than I expected.
We bought our first tub at Bonus within an hour of landing, because we always end up in a grocery store first thing on any trip.
We grabbed a brand called KEA, ate it in the rental car with the travel utensils I'd packed, and went back for more.
We also had a skyr smoothie at the in-water bar at the Blue Lagoon.
I eat Greek yogurt most days, and skyr was an easy swap.
Back home in the U.S., you can find Icelandic-style skyr from brands like Siggi's and Icelandic Provisions at stores like Whole Foods.
Iceland Skyr yogurt
8. Icelandic Rye Bread (Thunder Bread)
Icelandic rye bread
Icelandic rye bread, rugbraud, is dense, dark and a little sweet.
It's made without yeast and baked low and slow, either in an oven or the old way, in a pot buried in hot ground near a geothermal spring.
Bread baked in the ground is called hverabraud, or hot spring bread.
We grabbed a loaf at Bonus and tried it straight out of the plastic wrap.
It wasn't my favorite.
It was very dense and heavier than I expected. I've heard it's much better warm with plenty of butter, so I'd give it another try under better conditions.
Fair warning on the nickname. Icelanders call it thrumari, or "thunder bread," because of all that fiber. I'll leave it at that.
9. Cinnamon Rolls at Braud & Co
Baked goods at Braud & Co at Reykjavik, Iceland
Bakeries are a big part of everyday eating in Iceland.
Look for kleinur (twisted fried dough), snudur (Iceland's cinnamon roll) and skuffukaka (a simple chocolate sheet cake).
We stopped at Braud & Co on our last morning in Reykjavik. The original shop on Frakkastigur is hard to miss, with graffiti covering the outside, and you can watch the bakers work through an open kitchen.
The cinnamon rolls are what most people line up for, so of course we got one.
It was good, but a little dry for me, and not something I'd cross town for. Next time I'd try something else from the case.
Braud & Co now has several locations around Reykjavik, including one at Hlemmur Food Hall, if Frakkastigur is out of your way.
Graffiti storefront of Braud & Co
10. Brennivin, Iceland's Signature Spirit
Shot of brennivin at Apotek Bar in Iceland
This one isn't food, but it's worth trying once.
We always look for local spirits and cocktails when we travel. So far the Mexico City cocktail scene is our favorite, but Iceland held its own.
Brennivin is a clear schnapps flavored with caraway, which gives it a licorice or anise taste.
It's usually served ice cold in a shot glass. That's how we had it, at the end of the night at Apotek in Reykjavik.
It's a sharp, distinct flavor. Not something I'd go out of my way to order again, but I'm glad I tried it.
It also showed up in the Reykjavik Mule we had at Skal!, mixed with vodka, ginger lemonade and lovage.
The backstory is fun.
Iceland lifted its ban on spirits in 1935, and the state alcohol monopoly started making brennivin that same year. It came with a plain black label, and people started calling it "Black Death." The nickname stuck.
Strong beer, oddly, stayed banned until 1989.
I picked up a bottle at the airport to bring home.
11. Hakarl (Shark): The One We Skipped
Hakarl fermented shark with a shot of Brennivin
I know the tradition.
You pop a cube of fermented shark in your mouth and chase it with a shot of brennivin.
I couldn't do it, even for the bragging rights. I've eaten some pretty out-there foods on trips, including cuy in Peru and balut in Vietnam.
Food that smells like ammonia is where I draw the line.
Hakarl is made from Greenland shark, which is poisonous when fresh. The meat is cured for weeks to months, then hung to dry for several more months until it's safe to eat.
Anthony Bourdain called it "the single worst, most disgusting and terrible tasting thing" he had ever eaten.
It's a traditional part of Thorrablot, the midwinter feast, and not something most Icelanders eat every day.
If strong smells bother you, skip it without guilt. We also passed on puffin, which shows up on some menus. Couldn't do that one either.
On My List for Next Time
These are places I read about while planning and didn't get to. I haven't tried them, so they're leads from my research.
- Cafe Loki. It's known for rye bread ice cream with whipped cream and rhubarb syrup. Recent menu also list Icelandic lamb soup (kjotsupa). It's the stop I'd plan around to fill in the traditional dishes we missed.
- The rye bread experience at Laugarvatn Fontana. Staff dig up a pot of rye bread that has baked in the hot ground for about 24 hours, and you taste it warm with butter. It takes about 30 minutes and runs at set times each day. Laugarvatn is about 12 km from Efstidalur II, so the two pair well on a Golden Circle day.
- The Reykjavik Food Walk. It kept coming up while I researched. It's about three hours on foot downtown, the stops vary, and it has more than 20,000 exceptional reviews. We love food tours and have done them in Madeira and Porto, so with one more day in Reykjavik, this would have made the cut.
How We Kept Food Costs Down in Iceland
Fish & Chips Vagninn food truck in Reykjavik’s main harbor
Iceland is expensive, and food adds up fast. A few things helped us:
- We hit Bonus on day one and stocked the car with skyr, rye bread and snacks for the drive.
- I packed travel utensils and a few zip-top bags, which made car lunches easy.
- We ate a lot of our lunches from food trucks and counters.
- From what I understand, tipping isn't expected in Iceland, so the menu price is what you pay.
What I'd Tell a Friend
Iceland's food surprised me. It isn't all fermented shark and puffin.
We kept going back to the same things: lamb, fresh cod, simple vegetables, and some of the best dairy we've had anywhere.
If you only do a few, get the lamb at Skal!, eat a hot dog at Baejarins Beztu Pylsur, book lunch at Fridheimar, and have something hot at Jokulsarlon.
Skip the plain rye bread straight from the bag. And if fermented shark doesn't appeal, don't let anyone talk you into it.
If you want to see how these stops fit into a few days, here's our four-day Iceland itinerary.
We went and tried all of the following foods! The one we hated was the shark. This is disgusting. Try it, don’t like it.
So happy to hear you were able to try a variety of Icelandic foods!
I tried cuy (guinea pig) in Peru and balut (fertilized duck eggs) in Vietnam, but I couldn’t get myself to try fermented shark.
Wow, you are brave and an adventurous eater! It sounds like I didn’t miss out, lol.
Thank you for sharing that feedback.