Generate your key like normal: ssh-keygen then place that key to the remote server with ssh-copy-id which will sync it to the remove servers accepted keys.
ssh-keygen
ssh-copy-id user@host
It will prompt for your password then perform all the steps necessary to link your .pub key with the remote SSH server.
By default it will copy all your .pub keys to the remove server. If you just created your key with ssh-keygen then this isn't a problem (because you only have one!). However, if you have multiple keys you can copy just a specific key with the -i flag.
ssh-copy-id -i ~.ssh/key_name.pub user@host
Replacing key_name.pub with the name of the key.