Iceland is a beautiful country, and we’d like to recommend anybody vacationing in Europe to make a detour here.
As with most tourists, we based ourselves in Reykjavik and made small day tours to nearby attractions by car. This entry will read a little bit like a food trail – we’ll focus on how to go about feeding yourselves without blowing too big a hole in your wallet .
There were sheep everywhere
Iceland is blessed with some of the best meat and fish produce in the world. The waters that surround this raw and beautiful island are rich in fish, and the interior of the country is essentially one big sheep farm. There were sheep everywhere we went. Reykjavik central is populated by a fair number of fine-dining restaurants where you can sample some of this wonderful local fare. Tripadvisor and the local tourist guidebook will have a catalogue of all the well-known names.
Reykjavik 101, Iceland
Lobster and Monkfish at the Seafood Grill
We can tell you a little bit about the Seafood Grill and the Fish Company. Both restaurants are staffed with friendly waitresses who will mother you into blissful submission with warm bread, local skyr butter (Yum.) and tap water so fresh it puts Evian and San Pellegrino to crying, burbling shame. Food-wise, Icelandic fine-dining really tries its best, but our impression is that their methods are a little dated. All the dishes we ordered were smothered in one sort of seafood foam or the other. We also took issue with the Seafood Grill deep-frying one of their lobster medallions in a hard, salty batter. Mother Lim also found the salted cod to be way too salty. We thought it was a matter of personal intolerance at first, but afterwards even we were forced to concede that she was right. There was enough salt in the fish to preserve it for milennia. This was a pity. The Seafood Grill could have gotten more out of its ingredients by doing less.
Lamb at the Fish Company
The Fish Company was better. The lamb was served a smokey jus and complemented with a lovely beetroot ketchup. We thought the sweet-and-smokey mix quite pleasant, although Father Lim did grumble about a lack of mint jelly and tabasco sauce. Clearly he preferred his traditional lamb and mint pairing more. Su-Ching liked her plaice and scallops main a lot, and we had no complaints there.
Difficult to eat with gloves on
We recommend having one of your meals at one of Reykjavik’s fine-dining establishments, just to see what the dining scene is like. Starters are normally start from 1500 ISK (~15 SGD) and main courses are about 5000 ISK (~50 SGD). However, not all your meals in the country need to be fancy-schmansy lobster gobbling affairs. Fast food in Iceland is equally celebrated.
Bæjarins Beztu Pylsur
Reykjavik 101, Iceland
Bæjarins Beztu Pylsur, roughly translated: Best Hot Dogs in Town!
Your first pit-stop in Iceland should be Bæjarins Beztu Pylsur along Tryggvagotu, Iceland’s world-famous hot dog stand. This humble purveyor of lamb hot dogs has the accolade of serving Bill Clinton when he was touring Iceland on behalf of UNICEF in 2004. Have your hot dog (250 ISK) with crispy fried onions, ketchup and a cup of coke. There aren’t many better ways to warm your stomach on a windy Reykjavik evening.
The Sea Baron
101 Reykjavik, Iceland
The interior of an archetypal seafood shack
Further down the road from the hotdog stand is Reykjavik’s Old Harbour, the home of yet another world-famous restaurant. Some 3-star Michelin restaurants may admittedly serve more complex lobster bisques, but the Sea Baron’s lobster soup (1250 ISK) offering stands out for its simplicity, honesty and generosity. The man behind the soup is a good-natured octogenarian ex-seaman. He may be found most days perched behind the counter of his restaurant. The broth is thin but full of that splendid, distinctive lobster flavour. Each soup cup also comes filled with substantial chunks of lobster meat.
Looking at this makes me hungryMonkfish Skewer (2200 ISK)The Salmon (2000 ISK) was fresh, but we liked the monkfish more
Also consider getting the monkfish skewers. Fresh monkfish has the same bouncy texture as lobster but goes for a third of the price. The monkfish at the Sea Baron is the freshest we’ve had. Ever. We honestly don’t think a stay in Reykjavik would be complete without a visit to this far-flung outpost.
The Burger Joint
101 Reykjavik, Iceland
If the lobster soup and skewers have not quite filled you up, the Burger Joint is your place of final resort. For 1250 ISK per burger value meal it is not the cheapest fast food around. But they do give you free refills on your coke, which is brilliant. The burger itself is very close to the soft-bunned American variant (think Shake Shack). The patty is moist and finely minced, although we do prefer our mince slightly coarser.
If you tire of Scandinavian cooking altogether, the Noodle Station along Skolavordustigur represents great taste and value for money. It is located along the second busiest thoroughfare in Reykjavik and shouldn’t be too difficult to find. A bowl of ‘Thai-style’ kway teow noodles is 1000 ISK (SGD 10) for the chicken option, and 1200 ISK (SGD 12) for the stewed beef.
A saviour comes along to redeem our home-weary palate
The soup is a brown, sweet, thick broth. The beef must have been either topside or shin and the texture and taste compares really well with what one can get closer to home. Have it with a generous topping of ground peanuts, bean sprouts and chilli powder as well!
Right. So that concludes our brief guide to eating in Reykjavik. If we manage to save you a few dollars on your prospective trips to Iceland, then this guide has done its job. A word of advice though – whale meat has the texture of beef but tastes like fish. Eat at your own peril!
Other restaurants worth eating in Reykjavik (unreviewed): Kitchen Eldhus, for Nepalese and Indian food – for simple, not-too-expensive Indian cuisine along the Laugavegur shopping street.