I had heard quite a bit about Reykjavik’s Gallery Restaurant before I dined there. Eager to explore the best restaurants in Reykjavik…..the ones where the foodies hung out, I was curious to know what locals thought was amazing….and why. Gallery Restaurant came up regularly on the must do list and since I was staying at the Hotel Holt, which is home to the restaurant, it made it that much easier. (See our Hotel Holt write-up/top hotels in Reykjavik).
The restaurant has always been a leader among Icelandic fine dining operators since it opened in 1965 and in those days, a couple of the lounge areas on the ground floor were used to smoke cigars and drink cognac. Head chef, Friðgeir Ingi Eiríksson revamped the restaurant over the past few years, winning it the Nordic Prize on behalf of Iceland last year.
Friðgeir Ingi Eiríksson also holds cooking classes from 5 pm to 8 pm, which includes 90 minutes of personal training on how to cook things the way they are prepared on the menu. He brings in his expertise from working and cooking in France at the Michelin starred restaurant Domaine de Clairfontaine near Lyon. The cost for the class is 15.900 kronas per person (120 exchange rate for the US $ at the time of writing this).
After you’ve gone through the course, you’ll be even more eager to dine at the restaurant. You can choose from the Chef’s Menu or order ala carte – we decided to go for a little of both. On the chef’s menu includes Salted Cod (an Icelandic specialty), served with dried tomatoes, apricots, tomato, emlusion and basil sorbet, followed by Slow Steamed Plaice with apples, celery and vodka sauce. Then, they serve a fillet of lamb with lamb belly, which is served with crispy parma ham, capers and tomatoes. They started us off with a raw salmon sashimi and lobster soup with white chocolate foam and marinated cod “taster,” followed by the Salted Cod. The basil sorbet was a curiously surprising add-on and was a delicious blend to a dish that is normally prepared a little more traditionally.
Now for my favorite! The Kangaroo Steak and you are correct, Iceland is a far away from Australia and yet…..the steak was served with beet root dumplings and fried bok choy and paired with a 2009 Futures Shiraz. I was still thinking about this dish two days later.
Milk fed veal and pan fried foie gras with celery root and sauce “Jura”.
They also offered the choice of a T-Bone or Ribeye steak, served with crispy Belgian fries and Béarnaise sauce.
Herb poached starry ray “Grenobles” with potatoes and citrus fruits. Exquisite!
Beef tenderloin and beef ravioli with spinach “puree”and port wine sauce.
If you are still up for more, then go ahead and dive into one of their desserts, which includes an apple “tarte au tain“ sable and extragon ice cream, chocolate dream with figs and seasoned ice cream, lemon tart, orange cake and sour ice cream, a traditional French crème brûlée or a warm plum “crumble” served with vanilla ice cream.
We give Gallery Restaurant a serious nod of approval, 2 thumbs up and our strongest recommendation. Like everything else done in Holt style, the service was impeccable as was the surrounding decor and ambiance. While the restaurant is small, it is its very size that gives the place its warm, character and intimacy. Like the rest of the hotel, there is traditional art adorning its walls. Hotel Holt has the largest independent art collection in Iceland and the restaurant shares that wall space. See our write up on the “art” in the hotel which includes some fabulous photos of the collection.
Note: I was hosted by the Gallery Restaurant, but all opinions expressed here are my own. See our write up on Hotel Holt, which houses the Gallery Restaurant. Go here for more on Iceland food and Iceland restaurants. And, here for more in general Traveling to Iceland.

Renee Blodgett is the Founder and Managing Editor of We Blog the World, a global travel, culture and lifestyle publication exploring the world through the lens of meaningful experiences, human connection and cultural depth. Having lived in 10 countries and traveled to 95, Renee has spent much of her life immersed in the people, traditions, landscapes and ideas that shape how we experience the world.
Since launching We Blog the World in 2007, she has written and produced extensive editorial coverage spanning boutique and luxury travel, culinary experiences, arts and culture, wellness, adventure, technology, spiritual traditions and transformative travel. Her work is rooted in the belief that travel is about more than where we go—it is also about what a place, culture or encounter awakens within us.
Renee brings more than three decades of experience across journalism, photography, media, brand strategy, technology, wellness and global storytelling. She has worked with companies and organizations around the world on brand positioning, communications, product launches, media strategy, speaker positioning and storytelling. Through Blue Soul Media, she works with authors, entrepreneurs, thought leaders and purpose-driven brands to clarify their message and expand their impact, which includes speaker coaching/training for high-profile stages such as TED and bringing authors’ work to market while retaining authors rights.
She is also the co-founder of Blue Soul Earth, an educational platform exploring consciousness, ancient wisdom, spirituality, healing and the intersection between science and the nature of reality. Renee is the producer and host of the award-winning Blue Soul CHATS, a conversational series bringing together leading voices in science, technology, consciousness, wellness and spirituality.
Her growing body of work also includes Blue Soul Living, which extends her interest in consciousness and well-being into the spaces we inhabit, exploring how intentional design, energy and environment can support greater harmony and connection.
Renee is the award-winning co-author of the bestselling Magdalene’s Journey and founder of the Magdalene Collection, inspired by women’s voices, stories and wisdom across cultures and generations.
A longtime photographer and storyteller, Renee has documented people, places and cultures around the world and produced photographic collections focused on destinations including the Galápagos Islands, London, South Africa, Rome and Ecuador. She also co-founded Traveling Geeks, an international initiative that brought entrepreneurs, journalists, creators and technology leaders together with their counterparts in other countries to exchange ideas and explore innovation across cultures.
Renee’s work has been recognized by Forbes, the United Nations and others for her influence in media and social storytelling. Across her work in travel, media, consciousness and culture, a common thread remains: curiosity about the world, the stories that connect us and the ways meaningful experiences can change how we see ourselves and one another.


















