I just use the regular ordinary paper that I have in my printer.
Nothing special.
The real trick to know, is to shorten your stitching way down.
I use 1.0 !
At the start, don't let it frustrate you ... give yourself some space to get the feel for it.
Soon enough, you will be hooked on it!
Good Luck ... and Enjoy the process!