A rolled paper dispenser having a first arm having a cavity; a second, spaced apart, arm that includes one of an extension and a notch; and an elongated paper holder extending between a first end, which is coupled to the first arm, and a second end, which has the other of the extension and the notch to couple to the second arm in a closed position and to decouple from the second arm in an open position, the paper holder comprising a tubular member and a fastener, the tubular member having an outer surface, which is configured to receive a rolled paper product, and an inner surface, which defines a longitudinal bore in which the fastener is disposed, the fastener extending beyond the tubular member at the first end to engage the cavity to couple the paper holder to the first arm.