I add it by checking the checkbox while creating a new droplet.
a). DigitalOcean is not emailing me the root password. (I double checked, and emails from DigitalOcean never land in my spam folder, which I did check just in case).
b). This key works with multiple servers I use (Arch Linux, Funtoo Linux).
c). I double checked that the public key is correct in the DigitalOcean security page.
d) RSA keys work just fine
After creating a droplet with an RSA key and normally login in: 3. Adding with ssh-copy-id -f -i id_ed25519.pub root@[droplet-ip-address} works with that key. Removing the RSA key from the .ssh/authorized_hosts file then completes the workaround.
I’m asking here for awareness (of the problem and the workaround), does someone else experience the same problem?
These answers are provided by our Community. If you find them useful, show some love by clicking the heart. If you run into issues leave a comment, or add your own answer to help others.