Rice Paper

If you soak rice paper in a pan of water for a few minutes, it gets very soft and flexible. You can then wrap it around things, for example Harlan the Grey Parrot's foraging toy (with treats inside).

When it dries out again, it forms a hard, crunchy and bird-safe layer he'll just have to figure out.