I've always loved that most places in Asheville will give you the option on how you want things packaged. Don't want a plastic bag? Ok, we won't give you one. Work nearby and don't want to use styrofoam to carry your bagel? Ok, you can take the plate, but please bring it back afterwards. But now I've been seeing places use recyclable boxes and biodegradable cups for their carryout containers.
My favorite coffee shop and bookstore by far, Malaprops, uses biodegradeable and recyclable cups for their iced and cold beverages. Two of my new favorite places to eat in downtown are Chorizo and this cute soda fountain in the Woolworth Walk gallery. Having eaten at both of these places recently and taken left-overs/to-go boxes, I discovered that both restos use 100% post-consumer and recyclable boxes. I looked into this, I found out the boxes are made by fold-pak and the biodegradable cups are made by fabri-kal.
So the next time you go to a restaurant see what kind of products they use. You could even suggest to them to carry these products. Or, if you're even more hard-core about saving the environment, d-i-y initiatives and reusing, then you could bring you own tupperware/storage container to restaurants. It's something that I still haven't done, but would definitely like to start doing. :)