you have to understand the different between sending/transfer BTC and importing an address.
kraken provides you a deposit address, you have to send BTC to that address (can't simply import)
if you have BTC on paperwallet, you need to import to a wallet that support importing address (most does)
then you can use the wallet (as a tool) for sending the BTC to your deposit address on kraken
does kraken charge fee on deposit?
Note that you have to send the entire balance at once. In Mycelium, I click "Max", and it only takes out the transaction fee. If you were to use a part of the paper wallet, the change is send to a change address, and not back to your paper wallet.
Thank you both, I get it now.
If you want to store bitcoin for a longer term hold I would recommend keeping it in a paper wallet.
If you want to move it around, buy and sell it and similar things - I would say its probably better to stick to a wallet such as mycelium. Be warned about shiesty wallets. They can easily steal your bitcoins if you accidentally download malware.