Yes a paper wallet, as the name says itself, it's a paper with the private key written down on it.
You can print fancy paper wallet from i.e. bitaddress.org and encrypt the key with bit38 to add an extra layer of protection.