Earth Below Girls
Destinations Europe Food

KOL Restaurant | Iceland

 KOL Restaurant Iceland | Iceland Food Guide | Earth Below Girls

Kol located a short walk from Hallgrimskirkja is a must for foodies exploring Reykjavik. Hearing that meals can sometimes be not so yummy, this breaks that myth. Kol like you may have guessed means coal in English. Here they serve up some of the best food in Reykjavik.

Below is my experience dining at KOL Restaurant Iceland.

The space a mix of industrial chic with rugged cottage touches, instantly makes you feel at home. This inviting space sets up the perfect ambiance to sit and talk with your friends while enjoying an amazing meal. The menu is great for so many eaters, whether you love seafood, steak or are vegan there are options for everyone. Priscilla and I decided to dive head first and get the three course set menu and the truffled.

Go big or go home.


The first course was risotto featuring wild mushrooms, pulled beef brisket, lemon confit and parmesan cheese. I am not a huge mushroom or risotto fan but was pleasantly surprised by how flavorful yet simplistic the dish was. The brisket added a textural twist that was very appealing.

Then came our meat dish. Tenderloin of beef & braised ox brisket, horseradish potato purée, mushrooms, almonds, sweet potato purée, pickled shallots and truffle sauce. This was superb. I don’t think there was a single thing on that plate that wasn’t beyond delicious. The beef was tender and cooked to perfection. The ox brisket was moist, smokey and was better than my nana’s brisket. Even the tiny mushrooms which I kept referring to as “so cute” were so good I couldn’t resist.

Priscilla got the truffled tenderloin of beef so we could split and that was the second best steak I have ever had. No words just get it. Finally, we had the white chocolate cheesecake with passion fruit, licorice parfait, baked white chocolate, and granola. This was no surprise amazing.

It managed to be savory, sweet and still refreshing, which for a cheesecake is hard to do.

Overall this was an incredible dining experience and I plan to return back to Kol and try out some other treats. While the menu is not budget by any means it was worth every penny. For the amount of food we got coupled with the quality and drinks I’d say $80 for what we got was a fair price.

Their tasting menus are very popular and come recommended by other bloggers and friends. Kol does book up fast. I made a reservation a month in advance and by then a bunch of time slots had been taken. I would say that this is a must stop if you are in Iceland.


Written By:

Hi, I’m Jay. A twenty-something-year-old living in New York. There’s not all that much to say about me other than; I love to eat, drink and travel. I’ve lived in some incredible cities from Paris to New York to Florence, and along the way, I’ve crossed off a ton on my bucket list. I hope we inspire you to go out there and see for yourself, just how beautiful life can be.

You Might Also Like...

No Comments

    Leave a Reply