TL:DR - We loved it here. Unpretentious, yummy, nice kids running the show. It's a bright green set of buildings right by all the whale and puffin sea tours - you really can't miss it if you look for the green, it's blinding. If they had free wifi I could post up here all dang day.

We came here for the lobster soup on our first day in Reykjavik and we were not disappointed. We were tired and cold and hungry and we walked in to find only a couple of people in line in a warm, cozy little front room that smelled strongly of fish. The menu is up on the wall on the left and consists of a few seasonal offerings of grilled fishes, potatoes, and the somewhat-bizarre-to-actually-see-on-a-menu Minke whale steak. They have a decent offering of beer, cider, soda, and plentiful free, incredible tap water (like everywhere in Iceland).

The place is operated mostly by young people but the service doesn't seem to suffer for it - but it's a basic place. You order what you want and pay, they'll give you a number, and you find a seat. The seating is communal so you'll likely be sitting near others, but like most places we found in Reykjavik folks keep their voices to a level that doesn't interfere with conversation. (Please keep this in mind, fellow Americans! Every single time the lovely quiet anywhere in town was violently broken by incredibly loud chatter, it was Americans. We are LOUD y'all.) We didn't go upstairs but it was available for larger parties. There was also some outdoor seating in front and in back.

The decor is weird/fun and fishy/boaty, and there's a wax (?) figure under the stairs that is scary at first but turns out to be an ode to the original owner that's super sweet. Have a nice chat and smell the smells of your tablemate's food (the whale smells so beefy it really freaked me out) while you wait for them to call your number and bring you your food.

The lobster soup is a bisque-like soup with a basic mirepoix and a few hunks of langoustine - a crustacean very similar to lobster but a little smaller, a little less sweet - and comes with about a third of a baguette of basic bread that is great for soaking up the last drops. The soup is really good - it's maybe a little on the salty side, but not bad at all and I tend to be super salt-sensitive (also it was less salty the second time around, so it's somewhat batch-dependent). Don't expect large amounts of seafood in the soup - it's about the broth. The depth of flavor is great and it sits nicely in your tummy.

It was so good that we came back again a few days later. It's good enough that I still think about it almost daily. It's good soup, and it's very affordable, unlike most everything else in this beautiful city.

When we came back, we decided to try the potatoes (basic, hearty, good in the soup forreal) and I also got the wolf-fish. I'd never had wolf-fish before but flavor-wise it reminded me of monkfish - savory and not as delicate as other white fishes - but firmer, meatier. I'll say my skewer was a little overcooked, but it wasn't too bad, and tasted fresh, even if it wasn't, so I was happy. We opted out of the whale - it turns out it's not even like... a real traditional or common Icelandic meal anyway, it's basically for tourists only. People around us seemed to like it a lot, but it smelled crazy like beef and that was too wild for me, I couldn't do it.

I would order this soup shipped to my house if I could.