Cornelius Fish Restaurant
There are many fish options in Bergen - you can either stay on the old Bryggen wharf or you can head for a unique fish dinner at Cornelius restaurant, on a small island close to Bergen. All are great options but be sure to book during the day for your dinner sitting.
If you want to head out to Cornelius, there is a shuttle boat from the main pier in Bergen - Monday - Saturday at 6pm - returning aroud 10pm - 25 mins each way. You need to reserve this shuttle boat.
https://corneliusrestaurant.no/english/
Cornelius is one of Scandinavias most prestigiously seafood restaurants. Inspired by the weather of the day and the raw beauty of the local fjords, Cornelius serves a Meteorological Menu, prepared using innovative culinary techniques and with a genuine passion for seafood.