For recycling sorting purposes is a Frito bag paper or plastic.
I’ll need a trust worthy cite.
If it’s shiny (even on the inside) it’s mylar.
Note that generally products with food staining are not recyclable even if they would be otherwise. Unless you are in the habit of rinsing out your chip bags, it’s probably not worth it.
Concur.
(Did you have to have the pizza box talk with roommates too? I ended up needing to make a flowchart.)
I did not, but it always saddens me that I can’t put those big-ass pizza boxes in the recycling. It seems such a waste for all that cardboard to go to the trash. I mostly buy milk in cartons, too, and it peeves me that I can’t put those in the recycling either.
That used to be the case here, but it’s changed - we can recycle those cartons now.
There is not going to be a universal answer although there are probably a lot of items that are not recycled anywhere. Community recycling programs vary community by community on what they take. The rules about what sort of plastic food container recently changed in San Diego. It is confusing poking around the website just now I found one page that said milk cartons were recyclable and one that said they were not.
There’s hope! 
it’s “trash”. Throw it out.
In Ann Arbor (you don’t say where you live, so I’ll assume you live in Ann Arbor :)), plastic bags, styrofoam, and #3 plastics are not recyclable. Other numbered plastic are. So are pizza boxes, FWIW.
ETA: Milk cartons too.
My area permits food and uncoated paper (including food-stained paper products like your pizza boxes) to be put in with green waste. Green waste gets shredded up, processed, and resold as compost.
Pizza boxes always seem to have the “recyclable” logo on them. I figure, most of the cheese etc goes on the little corrugated mat inside, so I take that out and throw it on the compost heap, and the rest of the box goes in the recycling. I only get takeaway pizza maybe three or four times a year, though, if that.
The pizza box can say whatever it wants but if the local recycling depot won’t take them, one is kind of stuck.
I would assume not Ann Arbor because you don’t have to sort recycling in Ann Arbor any more, just sort recyclables from non-recyclables. Their single-stream processing facility is pretty cool.
At any rate, mylar is not recyclable.
Where I live, pizza boxes can be recycled if a liner (usually wax paper or corrugated cardboard) is used to prevent staining the box. Some places use them regularly, but most others will on demand.
Hijacked, but related… so recently, my city (San Antonio) began to allow paper juice and milk cartons in the recycling bin, but not paper cups from restaurants (not just the super thick coffee cups from Starbucks and the like, but general soft drink cups from fast food places, etc.). What’s the big difference between the carton paper and a the drink cup paper other than thickness, I wonder?
We also have a third organics bin now! Yay. Pizza boxes and grass clippings…what a wonderful world.
That most people don’t drink from the carton, at a guess.
I think that’s it: the thickness of the paper. Perhaps whatever method they have of recovering the paper from between the layers of waxy coating just isn’t worth using unless there’s a fair amount of paper there to recover?