You can recycle and repurpose paper bags. To put it another way, paper bags are fully recyclable and can be used repeatedly.
However, even after being recycled, plastic bags generate extremely harmful fumes.
Nuts, potatoes, chips, cookies, and of course sandwiches all work well in paper sandwich bags.