People have been raving about this place to me for a while now. After experiencing this by myself, I curse myself for not doing it earlier. The food is great and the price is even greater! They have an amazing fish soup and the fish of the day seems to never fail.
Just to be clear - The food is great! I had my doubts when I saw the prices on the menu, as it was very cheap. The fish soup is around 1200 isk (8 euros), which is a very good deal. There was plenty of fish in the soup and the flavor was an overall delight.
I've never tried it myself, but I overheard one guest ordering half portion of soup and half portion of the fish - and that seemed to be no problem.