You'll need to head on Dream Island to collect Wastepaper. It's not something you stumble across during normal exploration, so bring it back in bulk. It's used in 1 recipe, so grab extras when you can.

Can be recycled into paper

Raw Material
ExploreSparkling Skylands Exploration
Sparkling Skylands
Requires: Trainer Rank Ultra
Dream IslandSky Dream Island
Requires: Give Drifloon a Dragonite Doll
Wastepaper→PaperRecycle Specialty

Paper is used in 8 crafting recipes

There are 8 recipes that call for Paper, and 6 of those are Miscellaneous items. Scroll through or filter by category to find what you're looking for.

8 recipes
BookcaseMiscellaneous
Lumberx2›Paperx2
CorkboardMiscellaneous
Lumberx4›Paperx1
Mini BookcaseMiscellaneous
Lumberx1›Paperx1
Ninja PosterOther
Paperx5
NotepadMiscellaneous
Paperx1
PapersMiscellaneous
Paperx1
Party PopperOther
Paperx1Vine Ropex1›
Wall Photo FrameMiscellaneous
Paperx1Lumberx1›

There are 1 recipes that call for Wastepaper, and 1 of those are Outdoor items. Scroll through or filter by category to find what you're looking for.

1 recipe
PinwheelsOutdoor
Sturdy Stickx1›Vine Ropex1›Wastepaperx1