The best restaurants in Oslo for cruise guests

You'll have a chance to learn about a wide variety of ancient cultures on your European cruise, but some of the most unique traditions can be observed by examining Vikings history. You'll be able to explore many aspects of these ancient people if your itinerary calls in to Oslo, Norway.

One of the highlights of the Norway cruise will undoubtedly be the Viking Museum. Here, you'll be able to see the intricate craftsmanship of three different Viking ships. These boats, along with a number of ancient artifacts, were unearthed in the area surrounding Oslo. Touring this museum will give you a better understanding of the historic Viking culture.

New Nordic cooking is easier to understand through what lands on the plate than through the label itself: seasonal foraging, fermented and cured ingredients, cold-water seafood, game meats from the Norwegian interior and plating that keeps the focus on the ingredient rather than the arrangement around it.

Maaemo is Oslo's most celebrated example of this philosophy taken to its furthest point — a three-Michelin-star restaurant that has become a benchmark for Norwegian fine dining's global reputation. For guests extending their stay beyond a single port day, it represents one of the most remarkable dining experiences in Scandinavia, though it is not a walk-in venue and requires planning well in advance of arrival. Kontrast offers a different lens on the same philosophy — a Michelin-starred tasting menu in a smaller, more neighbourhood-scaled setting than Maaemo, though it still calls for a reservation made well ahead of arrival.

Together, these two venues show how the philosophy behind some of the best restaurants in Oslo carries through the entire city, shaping everything from tasting menus to market stalls, neighbourhood bistros and waterfront seafood bars.

Oslo's dining spreads across a handful of distinct neighbourhoods, each with its own character, and proximity to the port is often the deciding factor for a port-day meal. The cruise terminal sits in the Aker Brygge and Akershus area, making it the natural starting point. Guests with more time ashore can range farther into the city from there.

Aker Brygge is a converted shipyard district that now lines the water directly next to the cruise terminal, its old industrial buildings replaced by restaurants and seafood bars looking out across the Oslofjord. 

The signature experience here is the harbourfront shrimp: fresh cold-water reker piled on buttered bread at the dockside stalls, sold by the vendors whose boats bring the catch in that morning. There is little to the dish beyond the shrimp, the bread and a squeeze of lemon, and that simplicity is the point — the quality of the ingredient does the work. Guests can eat it standing at the dock rail with the smell of the sea still in the air and the fjord stretching out in front of them, within easy walking distance of the ship.

Beyond the shrimp stalls, Aker Brygge offers a range of formats within a short walk of each other: open-air terraces catching the afternoon sun, casual seafood bars built around a raw bar and a chalkboard menu and more formal waterfront restaurants for guests who want a sit-down meal with a view. It is the natural first stop for anyone with limited time ashore, and no single venue needs to be the destination. Note that the harbourfront shrimp boats operate on a seasonal basis, so it is worth confirming they are active for a given sailing date.

Grünerløkka is Oslo's liveliest neighbourhood for food beyond the waterfront: independent restaurants, bakeries, coffee roasters and local cafés clustered along the banks of the Akerselva river. It rewards guests who have the time to wander rather than aim for one specific address.

Mathallen Oslo anchors the district: a covered food hall that brings together local producers and artisan vendors under one roof, with stalls selling Norwegian cheeses, cured meats, fresh bread and prepared dishes side by side. For guests who want to sample the breadth of Norwegian food culture without committing to a single restaurant, it is close to an ideal stop — a plate can be assembled from three or four different vendors and eaten at a shared table among locals doing the same thing.

Tim Wendelboe, a small-batch roastery and café nearby, illustrates a different side of Oslo's food seriousness: the same precision applied to coffee that shows up on a tasting menu, worth a stop for guests who want to see how far that mindset extends. Grünerløkka and Mathallen work particularly well for guests with extra time in port after a shorter excursion or before reboarding.

Beyond the named destinations, Oslo's neighbourhood restaurants share a certain shape: small rooms, unhurried service, often family-run or chef-owned, with menus that shift with the season and a focus on the quality of what's on the plate over how it's arranged there. These are the places that feel most local. The fish was caught that morning, the menu runs to a handful of items and the room is full of people who live within a few blocks.

Smalhans, a bistro in Grünerløkka, is one example of the type: simple, honest Norwegian cooking served in a relaxed setting without pretense. It stands in for a whole category of restaurant scattered across the city rather than a single must-visit address, the kind of place worth seeking out wherever a guest happens to be exploring.

Cold-water seafood defines Oslo's dining more than any other single ingredient — shrimp, salmon, cod, halibut and king crab pulled from the cold, clean waters off the Norwegian coast and farther north in the Arctic. The harbourfront shrimp is the clearest expression of it: served cold with brown bread and mayonnaise, built almost entirely around how good the shrimp itself tastes.

Salmon shows up across menus in two familiar forms: gravlaks, cured with dill and mustard, and smoked salmon served thin and often alongside rye bread or eggs. What sets Norwegian salmon apart is the cold water it comes from, which gives the fish a firmer texture and a cleaner flavour than warmer-water alternatives. Game meats appear as well: reindeer and elk from Norway's interior turn up on menus lean and rich, typically paired with berry sauces and root vegetables, and availability tends to run strongest in the autumn and winter months.

For guests curious about traditional Norwegian dishes, a few names are worth recognizing on a menu rather than treating as required eating: fårikål, a lamb and cabbage stew considered Norway's national dish; kjøttkaker, Norwegian meatballs served with brown sauce; and gravlaks, the cured salmon already mentioned above. Lutefisk and rakfisk round out the traditional side of the menu as acquired tastes with long histories behind them — worth knowing about for the curious, if not necessarily the first thing to order.

Not every good meal in Oslo calls for a reservation. Summer brings outdoor market vendors and harbourfront food stalls to life, and neighbourhood bakeries serve smørbrød, an open-faced sandwich built on dense, good bread and topped with anything from shrimp and egg to roast beef and pickled vegetables. The lunch counter itself is part of the experience: a quick, standing meal built around a few well-chosen toppings rather than an elaborate production.

Food trucks and street food vendors also appear during the summer cruise season, adding another casual layer to the city's dining. Mathallen fits into this register too, at its most concentrated — a market rather than a restaurant, with no single cuisine dominating. All of these work best as natural stopping points within a port-day itinerary, a bite between one stop and the next rather than a planned evening destination.

Service charges are typically built into Norwegian restaurant bills, so additional tipping is appreciated for exceptional service but never expected. 

Smart casual dress works for most restaurants in the city, with only the most celebrated tasting-menu venues expecting anything more formal. 

Restaurants fill quickly during the summer port season, so guests hoping for a table at a popular waterfront spot should aim to arrive early or stay flexible on timing. Card payments are accepted almost everywhere, so carrying cash is rarely necessary, and English is widely spoken in Oslo restaurants, removing any language barrier for visiting guests.

Oslo's food culture holds two registers at once: a world-class culinary reputation built on precision and seasonality, and the simple pleasure of fresh shrimp eaten at the Aker Brygge docks a few minutes from the ship, brown bread in hand and the fjord spread out ahead. Guests interested in seeing more of the city beyond its restaurants can find further ideas in things to do in Oslo, and for guests planning around the calendar, best time to visit Oslo covers when the harbourfront stalls and outdoor dining are in full swing. 

Ready to see it for yourself? Cruises to Oslo are part of a wider range of itineraries — Book a European Cruise to start planning.