As a vet, I have to advise that paper isn't good for dogs. Make sure he doesn't get a habit out of it. If you notice changes in his stool or if he vomits, a vet visit may be necessary.