Stortorvets Gjæstgiveri offers traditional Norwegian cuisine in an 18th-century-style setting with wood paneling and chandeliers. It also features a terrace.