And because I'm Asian and this forum is full of us gluttonous bastards...here's a bunch of shit I ate there:
Plokkfiskur - Mashed fish with potates and Rye Bread
Tomato soup at a tomato farm
"Magma Soup and Lava Bread"
Arctic Char
An Icelandic Hot Dog
Sampler dish at a dairy farm. The rye bread is great it's so rich it's like cake
Skyr - It's not yoghurt, it's lighter and fluffier than the stuff you can get here. This is a skyr mousse
I'm not really a soup person but the various fish soups in Iceland are so tasty. Also unlimited soup buffets!