Katazome is traditionally done on fabric, but can also be done on paper with good results. The trick is choosing a paper (and pigments) that can be soaked in water for about 30 minutes.
I tried this new stencil as a single image (rather than repeat design) on handmade Japanese kozo (mulberry fiber) paper. Because the paper must be soaked to wash off the rice paste resist, it must be a paper that can withstand that. I had done a few experiments with katazome on kozo in the past, so knew that kozo would be a good choice. I haven’t yet tried watercolor paper, but that is also a possibility. In addition, the pigments used must be able to stand a soaking in a water bath. I mixed my pigments with soybean juice (just as with cloth), and once the work is dry, the colors are locked into the paper because the soybean juice acts as a “protein polymer” when dry. (This is how John Marshall describes it in his book, Salvation Through Soy.