Skip to content

Restaurant Guide Norway 2024: The 10 Best Seafood and Fish Restaurants in Norway

Copyright (c) 2023 Ryzhkov Photography/Shutterstock. No use without permission.
Norway is a true paradise for seafood lovers. Choosing the ten best seafood restaurants is no small feat in a country where fishing is deeply woven into its history and national identity. No matter where you dine, you're assured an exceptional experience; being it from the hands of the three-star Michelin chef Sven Erik Renaa, Asian chef Roger Joya in his Sabi Omakase, the Spanish-inspired Bon Lio or one of the two restaurants located within fishmarkets in Stavanger or Bergen; Fiskerestauranten Stavanger and Fjellskål Sjømatrestaurant.

Sven Erik Renaa’s kitchen sits at the center of this 22-seat dining room, erasing the divide between guests and cooks. Founded in 2009, the restaurant earned its third star in 2024. Seafood-oriented tasting menu.

Nordbøgata 8, 4006 Stavanger, Norway

Chef Christopher Haatuft opened this modern Norwegian restaurant at KODE 4 in 2013. Ten-course menus feature scallops from a local supplier and vegetables grown on city rooftops through MatTak.

Rasmus Meyers Allé 9, 5015 Bergen, Norway

Edomae sushi, the Tokyo style created about 200 years ago, meets Nordic seafood at this ten-seat counter. Chef Roger Asakil Joya trained in Japan and opened his place in 2015, taking guests on an 18-course journey.

Pedersgata 38, 4013 Stavanger, Norway

Located in the same building as the Michelin-recommended restaurant "Saga" (formerly "Spontan"), this bar run by Oskar Sköld is the top address for wine lovers in Trondheim. The extensive and award-winning wine list is identical to that of the restaurant and has been voted Norway's best medium-sized wine list three years in a row. The food on offer ranges from artisanal charcuterie and cheeses to creative small dishes - the chicken liver mousse is an absolute must.

Fjordgata 1, 7010 Trondheim, Norway

Roar Hildonen has shaped the local food scene for four decades and opened this restaurant in 2005. His son Eskil now co-leads the kitchen, refining Trøndelag ingredients with Mediterranean accents.

Carl Johans gate 5, 7010 Trondheim, Norway

Since 1976, the Fjellskål family has run this restaurant at the Fish Market. Guests select from more than 70 fish and shellfish species, with sheltered waterfront seating overlooking the harbor.

Strandkaien 3, 5013 Bergen, Norway

Karl Erik Pallesen runs the kitchen at this fishmonger-restaurant on a site where seafood has been sold for more than 150 years. The menu depends on what’s in the fish counter and the day’s catch from local fishermen.

Strandkaien 37, 4005 Stavanger, Norway

This scenic spot is part restaurant, part seafood bar and delicatessen, part wine bar. In a live tank, lobsters await their brief moment in the spotlight. A terrace by the fjord invites guests for drinks in summer.

Tjuvholmen Allé 14, 0252 Oslo, Norway