A “replaceable cushion system” allows for a cushion frame with an integral cushion (e.g., a gel bladder) to be quickly and easily swapped in and out of a respiratory mask (e.g., a CPAP mask) while maintaining an effective seal via the compression of a gasket. In all of the preferred embodiments, the cushion frame (with an affixed cushion) is removably attached to a mask shell by a press-fit and by associated prongs and notches. The prongs can be located in the mask shell with the notches in the cushion frame, or vice versa.