GPG Keys on headless Ubuntu Server

I was recently tasked with generating gpg keys on a headless ubuntu server. Being a headless server, generating the entropy was difficult. I tried using another SSH session and that didn’t work. Without much documentation out there, I figured I would post my experience…

sudo apt-get install rng-tools
sudo rngd -r /dev/urandom
gpg --gen-key