Partially situated in a medieval basement, Potetkjelleren offers gourmet food in very special surroundings. The place is often crowded and a reservation is required.