Is it possible to recycle a cardboard pizza box? Yes and no. If the box has melted cheese and grease all over it, throw it in the trash. If it's clean, recycle away. A greasy box should never be recycled because it can contaminate a load of recyclable cardboard, causing way more harm than good. When in doubt, toss it out.