My dusky has ingested almost half of a phone book over the past month.
Paper (in small doses) is not at all harmful. There are only two potential concerns with paper: if they eat a massive amount all at once it can cause a blockage, or the ink - some colored dyes are not safe. Plain or black and white paper in small doses though is nothing but a little extra fiber.
Thank you so much! I was freaking out, lol. It was about a 1"x.5" piece that he ate before I realized it. Some food got stuck to the paper, and he started eating it thinking it was food.. Oh, and the paper was just plain white paper.