Things that can be composted are usually food waste or food spoiled papers not treated with chemicals. Paper is hard to recycle because it can only recycled into lower quality paper, frequently gets contaminated, and it’s hard to seperate out from everything else.

Thus if something is compostable I believe it’s better to compost than to recycle that same material.