Performing double duty as both a seafood market and restaurant, Fisketorget features the kind of fish that’s impossible to enjoy in most parts of the world. Located just seconds away from Stavanger’s harbor (the distance from the water to your plate is about 10 feet), Fisketorget offers aromatic fish soup; a popular three-course menu; and the Symphony of Caviar, four different caviar varieties served with traditional sour cream and red onion. Overall, the menu is a bargain for Norwegian seafood. If time is tight, grab a take-out tray of fresh shrimp and crab cakes with a slice of lemon and enjoy right there on the harbor steps.