Generally speaking, recycle everything that can be composted or recycled. Paper products, cardboard boxes, and paper mailers, for instance, are recyclable and compostable in theory. Recycling them is almost always preferable.