A novel gas delivery mask and associated method of use. A main mask body mounts features intended to deliver pressurized gas to a users nostrils. A base provided. Two nostril inserts are attached to the base (either directly or through other components). The nostril inserts deliver gas to the users nostrils. A separate sealing structure surrounds the two nostril inserts. This sealing structure includes a channel connected (directly or indirectly) to the mask and a removable soft seal placed in the channel. The soft seal is made of a pliable material that provides a gas seal and some mild adhesive properties. The mild adhesive properties allow the material to stick to both the channel and the users skin.