How do you mean paper wallet? You can actually use a zcl paper wallet for zcash. It is interchangeable.
You can also use something like vanitygen_z. You can find it somewhere around here. It’s pretty cool, you can generate custom addresses. I’ve created a t1awesome address for myself.
Edit: Initial attempt to add Zcash support to vanitygen - #10 by exploitagency