I have also practiced with just paper and no thread in the needle. Drawn a pattern to follow if you want to learn to make flowers or feathers or a stipple or do without a pattern. The paper isn't the same feel as fabric sandwiched, but it shows you the stitches clearly and you can see if they are even and (if applicable) straight.