But usually paper and cardboard that has been in contact with food is not recyclable because it contaminates the batch. That's why pizza boxes also cannot go into the cardboard/paper fraction.
The point of paper fast food boxes is not to recycle them but to have no trash in the end as they just burn or rot, all in a sustainable way. In contrast to plastic.