Stavanger does not look like a city that cares about food. The downtown streets are clean, the people are polite, and the harbor fronts the North Sea with the same gray restraint you find in Aberdeen or Bergen. Then you check the restaurant prices and realize something is happening here. A burger costs 220 kroner. A pint costs 120. The oil money had to go somewhere, and a chunk of it landed on the plate.
This is Norway's petroleum capital, a city of 150,000 people that punches well above its weight in restaurants. The wealth funded a dining scene that ranges from three-star Nordic tasting menus to fishmonger counters where you eat cod tongues off paper. The gap between those two experiences is the real story.
Start at Fisketorget on Strandkaien 37. It is a fish market with a restaurant attached, or a restaurant with a fishmonger attached, depending on which door you use. The fish soup is what people talk about. It costs around 200 kroner and arrives in a heavy ceramic bowl with cream, root vegetables, and chunks of cod that were swimming that morning. The Husmann, the daily traditional dish, runs about 315 kroner and might be poached halibut with potatoes and melted butter or a stew of saithe and carrots. The staff are not warm. They are efficient. The fish is excellent. Sit at the counter if you want to watch the mongers work. A full sit-down dinner here with wine will land around 650 to 850 kroner per person. They open at 11:00 and close at 20:00. Reservations are not necessary for lunch but advisable for dinner in summer.
For a cheaper fish fix, walk to Renaa Xpress at Sølvberget, inside the library. This is the casual sibling of RE-NAA, the restaurant that put Stavanger on the gastronomic map. The sourdough pizzas come out of a wood-fired oven for about 190 kroner. The toppings change with what Sven Erik Renaa's suppliers bring in. One week it might be lamb from a farm in Hjelmeland, the next it might be mushrooms from a forager in the Lysefjord area. It is a library cafe that serves better pizza than most Italian restaurants in Oslo. Open 10:00 to 18:00, closed Sundays. A pizza and a coffee costs about 240 kroner. A coffee alone is 50 to 60 kroner.
Now the main event. RE-NAA Studio at Breitorget 6 holds two Michelin stars. Sven Erik Renaa is an Italian-Norwegian chef who spent years in France before returning to Stavanger and building something that does not imitate Copenhagen or Stockholm. The menu is a tasting format, typically 18 to 22 courses, priced around 2,900 kroner. Wine pairing adds another 1,400 to 1,800 kroner. The food is not theatrical. It is precise. A langoustine from the nearby fjord arrives with yuzu and a thin kombu gelée. A potato from Sigurd Strand Pedersen's heritage farm — he still ploughs with a horse — comes roasted in ash with fermented cream. Renaa is obsessive about provenance. He will tell you the name of the fisherman who caught your fish and the altitude where your cloudberries grew. The dining room is small. Book a month ahead. Dinner service only. Jacket not required but you will feel better in one.
If that price makes you wince, RE-NAA Matbaren is the same building, same kitchen, different attitude. It is a bistro with an open kitchen, neon artwork, and a soundtrack that leans toward retro funk. The menu runs 450 to 650 kroner for a full meal. You might get mussels in cider, a burger with aged beef, or an open-faced sandwich of smoked salmon with horseradish cream. The set lunch menu is 395 kroner. This is where locals go when they want the Renaa quality without the Renaa bill. Open Tuesday to Saturday, lunch and dinner.
Sabi Omakase on Pedersgata 38 is the other Michelin star in town. Roger, the chef, is a black belt in judo and has 35 years of sushi experience. He serves 100 percent Norwegian fish in the omakase format. The 18-course menu costs about 1,650 kroner. A langoustine nigiri with yuzu zest and a gurnard topped with physalis and tomato are the signatures. The room seats eight people around a counter. Roger places each piece directly on the counter in front of you. Eating with your fingers is encouraged. Reservations essential. Dinner only.
For something completely different, walk to Øvre Holmegate, the street locals call the Colorful Street because the buildings are painted in saturated yellows, pinks, and blues. Paa Kornet sits at number 13. It is a gastropub in a narrow wooden building with a menu that shifts between Norwegian comfort food and whatever the kitchen feels like cooking. Small plates run 180 to 220 kroner. A proper dinner with wine lands around 550 to 700 kroner. They serve a reindeer stew in winter and a crab bisque in summer that justifies the price. The crowd is mixed. Oil workers in boots sit next to art students from the nearby university. Open daily from 12:00, kitchen closes at 22:00.
Pedersgata, one street north of the Colorful Street, is where the serious eating happens at lower prices. Hekkan Burger is a local chain that makes what many residents call the best burger in the city. A cheeseburger with fries costs 195 kroner. The meat is ground daily. The buns are baked locally. There is no table service. Order at the counter, take a number, and eat at a communal table or carry it to the harbor. Open 11:00 to 21:00.
Sabi Sushi, also on Pedersgata, is the affordable cousin of Sabi Omakase. A lunch set of salmon, tuna, and whitefish nigiri costs 165 kroner. A full dinner set runs 280 to 340 kroner. The fish is the same Norwegian salmon and arctic char that Roger uses upstairs. The rice is less carefully seasoned. The room has fluorescent lighting. The value is undeniable.
For breakfast or a midday pastry, Kanelsnurren is a bakery with multiple locations. The kanelsnurr, a twisted cinnamon bun, costs 45 kroner. A cappuccino is 55. The sourdough loaves are sold whole for 85 kroner and are good enough to justify the luggage space if you are flying out. Their location near the harbor opens at 07:00.
Ostehuset on Ryfylkegata 30 is a cafe, deli, and bakery run by a husband-and-wife team. The cheese selection is the best in the city. A lunch of soup, bread, and a coffee costs about 210 kroner. The space is small and fills by 12:30 with office workers from the nearby oil company headquarters. Arrive at 11:45 or wait.
Stavanger's relationship with alcohol deserves its own paragraph. Norway taxes beer heavily. A 0.5-liter draft of local pilsner at a harbor bar costs 115 to 135 kroner. At Skagenkaien, the waterfront strip, prices drift toward 150 kroner. The local brewery scene is thin but functional. Lervig, based in nearby Sandnes, produces a range of craft beers that appear on most tap lists. Their Lucky Jack American pale ale is the standard order. A bottle at a supermarket costs 35 kroner. In a bar it costs 95. The workaround is to buy from the Vinmonopolet, the state liquor store on Klubbgata, and drink before dinner. It opens 10:00 to 18:00 on weekdays, 10:00 to 15:00 on Saturdays, closed Sundays.
The smart budget strategy in Stavanger is to eat your main meal at lunch. Many restaurants, including the mid-range bistros, offer a dagens rett, or daily dish, for 145 to 195 kroner. The same kitchen, the same chef, a smaller portion. Eat at 12:30. Then snack at Renaa Xpress or Hekkan Burger in the evening. A daily food budget of 450 to 600 kroner is manageable if you are disciplined. If you are not, expect to spend 900 to 1,200 kroner per day without touching the Michelin places.
What to skip: the harbor-front restaurants on Skagenkaien with laminated menus in six languages. The fish is not fresher there. The view is the same from Fisketorget, where the fish is better and the price is lower. Also skip the hotel breakfast if it is not included. A buffet at a mid-range hotel costs 220 to 280 kroner. A kanelsnurr and coffee at Kanelsnurren costs 100 kroner and you will enjoy it more.
Stavanger is not a cheap city to eat in. It is an honest one. The prices are high because the wages are high and the ingredients are local and the rent is steep. You are not paying for a view or a story. You are paying for a langoustine that was caught that morning by a boat you can see from the restaurant window. The oil built the restaurants. The fjord and the North Sea filled them with something worth cooking.
By Sophie Brennan
Irish food writer and historian based in Lisbon. Sophie combines her background in medieval history with a passion for contemporary gastronomy. She has written for Condé Nast Traveller and authored two cookbooks exploring Celtic and Iberian culinary traditions.