Reykjavik's Tastiest Secret


Well, you'll quite rightly assume that fish will be on the menu wherever you go in Iceland! Where to eat in Reykjavik? Up until our last night, we had been more than happy experiencing the quirky soup-in-a-bread-bowl at Svarta Kaffid, the cinematic entertainment alongside a burger at Lebowski Bar and the carb treat and novelty of Reykjavik Chips. But we ended our little trip to Iceland on a culinary high: Enter, Fiskmarkaðurinn - an asian fusion twist on seafood straight from the shore!

“Colours and scents and sounds mingle when fish is traded fresh off the boat. The cold air is heavy with potential; it invites discovery. Wander, hear the fishmongers and seamen, allow for the unexpected. Take a moment. Welcome to the Fish Market. Explore at will.”

By all accounts, I’m not the most exotic or confident seafood-eater. Serve up cod and haddock, I’m happy. Salmon? That’s as fishy as I’ll go and usually I slather it in sweet chilli...I’m just not mad on the ‘fishy’ flavour. So, fair to say, I entered this restaurant with an ounce of trepidation. Particularly, as Icelandic cuisine is synonymous with puffin and whale. 

Fiskmarkaðurinn’s reviews on Tripadvisor were glowing and many recommended the tasting menu (prepare for a sizeable price tag). However if the five dishes that we shared between us were anything to go by, it would certainly be worth the investment! The ambience is moody yet calm and the service is attentive. First out of the kitchen after we had ordered some wine was a little amuse bouche of salmon tartare on a poppadom cracker. The myriad of flavours from such a little mouthful was a great taster of what was to follow!
S T A R T E R | Mrs
Bitter lemon glazed Arctic Char served with edamame purée, pickled onion, cauliflower and crispy Icelandic 
rye bread.
This was a light and refreshing starter. I had no idea what type of fish would arrive on the plate but Artic Char is definitely my kind of fish! Quite meaty in texture, the surrounding flavours were tangy but didn’t overpower the fish. 

S T A R T E R | Mr

Robata grilled Minke Whale lightly grilled and served with Icelandic wasabi root, citrus miso & soy ginger vinaigrette. 

Controversial indeed. Mr A ordered this with an air of ‘When in Rome’ and a large sip of his beer after that request winged it’s way to the chef. However, he (and I) were both pleasantly surprised. Absolutely packed with flavour and the thin slivers of meat literally melt in the mouth!

M A I N  C O U R S E | Mrs

Lightly salted cod spiced with lime and served 
with potato purée, dried cranberries 
and sweet celery salad.

I may not have been adventurous with my choice of fish but I literally loved every mouthful. The potato was the most incredibly buttery mash and I could have eaten a plate full of it! Really generous portion size, perfect for swapping two-thirds of the way through with the husband!

M A I N  C O U R S E | Mr

Pan-fried ocean perch served with capers pesto, honey carrots and curry vinaigrette.

Another unknown fish but I can conclude that ‘perch’ is on my list now too! This packed quite a punch with stronger flavour groups than my main and the hint of curry in the vinaigrette was so addictive I was chasing the flavour around the plate with a sidekick of pesto and bitterness of kale. If I was to eat here again, I’d be ordering this from the menu!



I hope you enjoyed this little bite of food blogging. It's not my usual content but since I posted about our incredible culinary masterpiece at Urko in Ecuador, it's been one of my most popular blog posts so that suggests there's an appetite for it! Bon appetit!

Follow Follow

No comments

Post a Comment

© Mrs A to B

This site uses cookies from Google to deliver its services - Click here for information.

Professional Blog Designs by pipdig