Nice restaurant on the seafront with a relaxing view on Aker Brygge promenade. As the name will suggest, it's the reign of fresh fish. Being there in March you shouldn't miss fresh cod as it's the best season. Friendly service although not very fast. Quite expensive but this is Oslo.