If you're a fan of paper, you could base64 encode the digital photo and print that out onto paper with a small font, or store the digital data in several QR codes. You can include a small preview too. But a couple hard drives or microSD cards will hold many millions of times as many photos in less physical space.
https://news.ycombinator.com/item?id=29792556 https://news.ycombinator.com/item?id=31149427 https://news.ycombinator.com/item?id=24669425 https://hn.algolia.com/?q=paper+backup Cuneiform tables do it in clay.
It's likely not possible to do much better. I never said that was the most practical method.
Hard drives are probably better than paper as long as the power grid is powered and there are still computers with the right kinds of ports to read them.