Old Iceland

What a great little restaurant! We wanted to try a place that featured Icelandic cuisine. This is it! I ordered the Salad with Mussels as my starter but asked for no mussels and they honored my request and even took 15% off the price (we saw when the bill came which was a nice surprise). For entree, I ordered the Fillet of Cod- delicious and delicate. My husband had the mushroom soup and for entree he ordered the fillet of Ling, but the waiter must have heard him wrong because Lamb came instead, which was fine because he eats lamb too (I don’t). The lamb was a more expensive item. They gave a 35% discount for the mistake, which was very generous. Everything was delicious and the service was fast and friendly. Highly recommend this quaint place.

My friend and I had an exceptional dining experience at Old Iceland restaurant in Reykjavik! The lamb dishes we both ordered were beautifully prepared, tender, and bursting with authentic Icelandic flavors—truly a highlight of our trip. The cozy, welcoming atmosphere perfectly complemented the meal, creating a warm and memorable evening. The staff was attentive and friendly, adding to the overall charm of the place. Old Iceland is a must-visit for anyone looking to savor delicious, high-quality cuisine in a delightful setting. Highly recommend!

Spectacular dinner, the soups were so delicious and the fish dishes had such a good combination of flavors. It is quite expensive and seems overpriced but I believe it is at the same level as other spots in the city. I also suggest booking in advance, it was full when we arrived and we had to wait 25 minutes.

Foods are excellent and you may wait for 45 minutes to 1 hour for a table but it’s worth a wait. Get the menu 1 or menu 2, you will not disappointed, the seafood soup also excellent. Friendly staff and service is always great. We come twice for dinner in a week while we were in Iceland.

We got the arctic char & beef cheek. We felt the size was very reasonable and quality was good. Flavours were made interesting with the sauces used. Felt that the cauliflower was a tad cold, maybe left out for awhile. Service staff was also very friendly! We got a seat easily at 6PM but the restaurant filled up quickly by the time we got our food.

Brief but awesome experience! Ugh I especially wish i could eat the cuttlefish soup everyday! It's too light but rich in flavor! I could never get tired of it! The lamb was really good too, especially the vegetables it paired with. A fantastic final meal!

Basket of bread with butter: butter was good but bread was cold!! Why ..?? Entrees: Mussel salad - vegie was amazingly/suprosingly fresh and the vinegret a good match. Mussel not bad with nice spicy, peppery fresh mouth watering over layer. Smoked lamb tartar is a must try with a really smoky but also sauer background while the onion gave it spiciness. Mains: Cod with sauerkraut..excellent!! The deep fried onions were not good. Arctic char with skin on a sauce that i liked. Cauliflower on side and under the Char a good choice. Not sure if they were pickled or fresh n baked. Lamb was tender, tasted well though a bit salty. I did not like the tomato/ketchup sauce. Wine card is adequate and matches greatly to the menu. I missed an alcohol free wine though. Glasses were not in good condition. Staff was stressed and a third waiter would make everything better for everyone.

We called in tonight for dinner without a reservation and were kindly accommodated by the fabulous staff. My husband and I had no1 & no2 set menu, with 3 courses. The food was served quickly and efficiently. The food was excellent. It was faultless and I experienced flavours and tastes I'd not tried before. This restaurant was an absolute delight and treat for us on our last night in Iceland. Thoroughly recommended and thanks to all the lovely staff.