Fodor's Expert Review Salutorget

Right beside city hall and a handy place to take a break from shopping in Market Square, this building retains marble columns and deep wood panels that harken back to the days when it was a bank rather than an elegant restaurant, fitted as it is today with very plush and luxurious furniture. Toast Skagen, a Nordic classic, is a good bet—it's shrimp, mayo, and chives on toasted bread, topped with a generous dollop of whitefish roe. Pan-fried Baltic herring is another classic. A full five-course chef's menu costs €65, while the price of a more compact three-course Scandinavian menu is €45. Salutorget has adopted with gusto the very British concept of afternoon tea, served Monday to Saturday from 2 to 6 pm.