The only two I’ve been to are Olivia and Delicatessen. Both are really good.

I’ve heard that Lofoten Fiskerestaurant is great too 😁