Does anyone remember eating paper as a kid? I wasn't a paper eater, but I did do a lot of licking the fold on paper to get it to tear along the line thing... And honestly, it tastes kind of good... I think it leaves a whole mouth aftertaste/feeling. Maybe that taste/feeling comes from chemicals.
Anyway, I think maybe you could make your own paper, a la craft tutorial. Blenderize a while bunch of dried fibrous herbs... Alfalfa, nettle, maybe put some mint in there for the weird taste/mouth-feel and maybe some other longer stringier things like wheat grass or something. I think you just... Oh hey, wait! I'm not a loon... Look at
this. If you left out the caustic soda I think it would be a marginally nutritious choice for a baby to chew on. Maybe just cook the stuff, blend, drain on mesh, let dry, give to baby.
ETA: Imagine how much a baby would go after that if you make it into a book with cotton string or something. Then they would feel like they were eating a catalog or magazine, just like the real deal. *haha*