Had a very fun experience exploring and eating at the fish market. In general the seafood is a bit pricey but some deals can be found if you look. The star for us in terms of flavour and value were the grilled langoustines which are abundant here in Norway so the price was fair. We had 1kg to share and they were delicious. Shells were not too thick (more meat!) and they had a great amount of buttery, tasty fat and innards. We also had paella (good mix of seafood but needed a little extra salt and pepper), sea urchin (not in season so it was less creamy and a tiny bit bitter), Bergen fish soup (good, not great), and salmon sashimi (the Norwegian salmon is fantastic with a clean, fresh taste with an excellent mix of meat and fat, but the sashimi was very rough cut lending to a chewy texture; it would have been exceptional if cut a bit more skillfully).

Extra update: we went a 2nd time and had local shrimp and scallops which were simply grilled with olive oil and herbs plus a side of greens and potato salad. The scallops were okay but the shrimps were amazing, much like the local langoustines. Many of the shrimp had roe which added a very satisfying briny bit of crunch. The shrimp meat was firm and had a wonderful chew. Very fresh and delicious. Separately also got some good ice cream and fresh fruit. Overall still not a five star experience because of the price and some less than stellar dishes but getting close.