Located in the city downtown area of Aðalstræti, 101 Reykjavik, Iceland, we came to know of Fiskmarkaðurinn through visitor guides and subsequently made our way down for a special meal at this lavish restaurant one fine night. Loosely translated as 'fish market', the restaurant offered a repertoire of exotic Icelandic meat, ranging from puffin to whale to cod. Each dish was presented beautifully, and the service was great! Although it was a pretty lavish restaurant, it seemed really popular and we waited close to an hour for a table for 8. We were told that we were lucky to have been able to get a table without making reservations, so I'm guessing booking beforehand would have been a good move. I can't remember which dish is which, but we had appetizers to share like puffin, whale, beef,, our main courses were a good mix of monk fish, cod, bass, volcano maki, etc. They were all pretty decent, but our Singaporean taste buds had us concluding that puffin tastes like char siew and whale tastes like fishy beef.