Like, craft paper aka grocery bag?
Or something better?
I know thick Paper gaskets are still used in some automotive applications. It compresses well and swells up when it absorbs whatever liquid it's supposed to be holding, which makes it seal even better. Usually they feel different, like there is some kind of plasticizer mixed in.