Usually my pizza comes on wax paper or the like, and the box is either grease free or close enough (like a tiny spot or two).

Or it’s frozen/refrigerated, and wrapped on plastic, so, again, the box goes in recycle.

I don’t put soiled things in recycle, but you can’t tell, cause it rains often and everything ends up looking fucked.