Potetkjelleren means "potato cellar," and the restaurant's two main dining rooms are indeed old brick-walled storage rooms in a basement. The surroundings date back to the Middle Ages, but the food's as upscale and modern-feeling as could be. 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. However, what the place may lack in obvious comfort it more than makes up for in quality
and atmosphere: the cozy cellar is perfect for a romantic candlelit dinner, the service is friendly and efficient, and the food is fantastic.