So sit next to the person while they write...
I've never interviewed a candidate that asked me to use paper, so I can't be sure - it's just my instinct.
It might be completely biased though - I far prefer to use whiteboards - I love the space, I love how easy it is to erase without a trace. I can throw thoughts up there and the manipulate them.