Cheap, fast, and legendary for fish soup near Youngstorget.
Oslo's oldest restaurant for traditional Norwegian food.
Tiny Lofoten-style seafood dining room.
Seasonal open-air harbor seafood with fjord views.