Most of my art starts with pen and paper.
I scan my drawings at high resolution and then clean up the images digitally before creating a repeat pattern file and colouring. Probably not the quickest way to make patterns, but nothing beats the joy of pen and paper for me.