My husband and I just recently celebrated our tenth wedding anniversary by taking a trip to
Iceland. Since I generally don't like seafood, to say I was worried about what I would eat while I was there was an understatement. But I needn't have worried. We had many memorable meals during our time in Iceland, starting with a little nondescript hotdog stand on our first day that is apparently one of the best places to get a hotdog in the whole of Europe. Icelanders are wild about
hotdogs, and
Baejarins Beztu Pylsur down at the Reykjavik harbor has been serving hotdogs since 1935.
 |
These babies are topped with mustard and a remoulade sauce with fried onions on the bottom |
 |
My husband Johnathon savors the yummy Icelandic delicacy known as the hot dog :) |
Other than hot dogs, there is another traditional Icelandic "delicacy" that most people read about before traveling to Iceland that I refused to try and that was the rotten shark. Yes, you read that right. Rotten shark, otherwise known as
Hakarl. The meat is toxic if you eat it before fermenting it, which apparently drains all the toxins. Traditionally you eat Hakarl and then do a shot of
brennivin, which is an 80-proof liquor made from caraway seed, but we just decided to do the shot of bennivin, sans putrefied shark:
Brennivin is actually pretty good and doesn't burn going down nearly as much as other liquors such as Greek ouzo or Italian grappa. Though given that you're supposed to drink it after eating Hakarl, perhaps it would be better if it
had burned going down. I imagine many people need their taste buds to be burned off after attempting such a feat of culinary bravery (or stupidity, however you prefer to look at it).
I also tried some Icelandic beer, which was also pretty tasty. This blond beer had a hint of orange in its flavor. It reminded me a bit of
oberon ale.
Moving from the traditional to non-traditional, believe it or not, the best meal we had the entire time we were in Iceland was at an
Indian restaurant in Reykjavik:
In fact, I'm going to be so bold as to say it was one of the best Indian meals I've ever had, eclipsed only by
Vij's in Vancouver.
I ordered the Kozhi Mappas, which is a chicken dish with garam masala, coriander, turmeric, and coconut milk. The sauce was the perfect combination of savory and sweet and had the most pleasing viscosity of any Indian sauce-based dish I have ever eaten.
It's one of those dishes I will crave for the rest of my life, not unlike the torta ahogada at
Xoco in Chicago.
On our second trip to
Austur Indiafjelagid (yes, we ate there twice), my husband ordered a tandoori dish (which is not a sauce-based dish, but comes out in a sizzling cast-iron skillet on a bed of onions very similar to Mexican fajitas. But this is way better than fajitas). His dish was called Margh Rajasthani and it was also a chicken dish that is marinated in ginger, garlic, cardamom, cumin, cloves, white pepper, and I'm going out a limb to say turmeric even though that wasn't listed on the menu because I can't imagine what else would give this dish its golden hue:
I loved that you could taste the flowery cardamom but it didn't overpower the dish because that is one spice that can get overwhelming quite easily.
For dessert, we shared the pistachio kulfi, which is pistachio ice cream flavored with saffron
And as you can see by the look on my face and the empty plates on the table, I am one happy diner:
In fact, I'm going to be so bold as to say that I would return to Reykjavik just to eat at this restaurant again. It was that good.
Another memorable meal we had was in a tiny village about 50 kilometers west of
Skaftafell National Park called
Kirkjubaejarklaustur (try saying that 5 times really fast). What was so memorable about this meal is that (1) the restaurant was very modern and had a fantastic menu for such a small village and (2) the menu had a nice variety of dishes but was still sophisticated and small. This is no easy task in a big city let alone a tiny village. The restaurant was called
Systrakaffi and I will make sure to recommend it to anyone traveling to Skaftafell on their trip to Iceland.
My husband ordered the pan fried
Arctic char and for someone (me) who doesn't like seafood, I found myself actually wishing I had ordered this dish because it was so meaty yet had a delicate flavor. You could absolutely tell it was fresh and had been fished in nearby waters.

Overall I have to say that I was pleased and surprised with the number of fantastic meals we had in Iceland, but I have to put the disclaimer out there that it would be extremely difficult to be a vegetarian there as 60% of their produce has to be imported and the other 40% of their produce that's grown in greenhouses even has to have soil imported from other parts of the world because theirs is so useless. Needless to say, I was starting to crave a giant salad by the time I left Iceland and even had to stop at Panera on my way home from the airport to order an Asian sesame chicken salad so I could get some green veggies in me. Still, I will look back fondly at my culinary adventures in Iceland, especially because I made sure to steer clear of the rotten shark.