I wrote code on paper occasionally. Anyone else? Don't see an existing comment about it.
Notebook, multicoloured pen, usually C or lisp syntax. Tends to be thinking through data structures. Kills the temptation to check my work by running it which forces me to think harder about the intended execution.
edit: used to use whiteboards for the same purpose but sadly don't have one at present