I tried shredded newspaper once...do not suggest it.
I have just sand in my nesting boxes, so I arranged a circular nest of paper over one(the one they normally use) and left the other one sand. Both have weighted easter eggs in them. My hen (I have two, and the other one had already stopped...