The paper anniversary is not really about paper. It is about the first year of marriage still feeling like a story being written. That is why the strongest first anniversary gifts usually involve words, memory, or a physical page.
The best choice is the one that makes the paper feel symbolic instead of obligatory. A receipt in a frame is technically paper. A book written around your relationship is paper with emotional weight.
Quick answer
For maximum emotional impact, choose a personalized book or letter-led gift. For decor, choose a map or print. For shared history, choose a memory book.