Disposable peanuts are made from corn/rice so humans/pets can eat them, but it's unknown if they're easily digestible in large quantities and anecdotes about pets hurling them up are out there.
I prefer the air-packs, yes it's plastic (my recycler accepts them if they're collapsed and not loose), but a small amount given the size of the packages.
Whatever is on there as a preservative or pet/child deterrent (or possibly both) made me nauseous for hours afterward.
New ones you can even eat. They're made of corn.
(https://store.extension.iastate.edu/Product/Energy-consumpti...)
We actually do compost, but our pile is inactive in the winter, and dumping some mysterious product into it isn't something that I'd want to do.
I've never had problems identifying which packing materials are compostable. Usually putting one under warm water will give it away - they're designed to be washed down the drain.