A popular contemporary restaurant in very old surroundings, Potetkjelleren literally means "potato cellar," and the restaurant's two main dining rooms are in fact old brick-walled storage rooms in the basement. Everything but the menu seems slightly off balance here: the chairs and tables have a rickety feel, mostly due to the uneven stone-tile floor. What the restaurant lacks in comfort it more than makes up for in quality and atmosphere. The cozy cellar is perfect for a romantic candlelight dinner, the service is friendly and efficient, and the kitchen turns out such dishes as grilled halibut with seafood paella. It's no wonder Potetkjelleren gets rave reviews from local media.
Visit the Travel Talk forums for help on planning your trip