Here's my old guide on how I did it. I'd change a few things now, namely using your own entropy source and generating either multisig or bech32 addresses, but the basics are there.
I also don't actually print anything anymore. I wrote it out, check it many many times and etch it onto something more durable.