Question: are waxed paper bags compostable?
Answer: Wax paper is compostable, so even if you don't want to wrap your sandwiches, you could also just use wax paper bags, like these: Natural Value Unbleached Wax Paper Bags. ... These can be recycled with other paper products and are not made of petroleum, and the biodegrade in 30-90 days.