A dispenser for inter-folded sheet includes a replaceable cartridge. In preferred embodiments, the replaceable cartridge includes a generally planar rectangular core having a stack of inter-folded food service sheets wrapped around the core in a U-shape and retained in position by shrink wrap.