I visited Iceland from April 18 to 24. Although this sparsely populated country may not be known for its cuisine, there was plenty of interesting food to report on. This will be my final shapshot; the rest are here.
Saegreifinn, or Sea Baron, is known for their lobster stew, but this fish shack also offers a wide variety of grilled seafood-on-sticks. With the help of four friends, I got to try seven different skewers, our most unique choice being the minke whale. Considering its appearance and flavor, I'd call it the Beef of the Sea. The flavor is similar to steak with a slightly funky fish flavor, while the texture is softer than beef and has finer muscle fibers. If you like gamey meat, you'll probably like whale. It's not something I'd want to eat all the time (not that steak fits that profile either), but I'd go for it again if I return to Iceland.
Saegreifinn (Sea Baron)
Geirsgata 8; 101 Reykjavik, Iceland (map) 354-553-1500