I've never done this before, and I don't know if the papaya is "stable enough and offers enough surface area for the holder to hold tight enough to press. I would use a julienne cutter.