Yeah, start with a basic drawing/painting and then scale it down. When it's shrunk down it becomes really blurry so i have to go in and define edges pixel by pixel. I do most of the coloring once it's somewhat clean.
It's really simple and much quicker for me since i am used to drawing and painting much more than doing pixel art.