If you ever find yourself in Reykjavik make sure you book a table in Grillmarkaðinn. Every single bite was a taste explosion. So delicious!
Monk Fish
Beef Sirloin
The ice cream dessert was actually a disappointment after the previous tasty dishes. As Lenny says, food in Iceland is damn good.