GitHub's ssh keys are a bit of a pain on a new Mac. I've done this twice now. Making a gist
so I don't forget again.
This will fail but it will add it to the ~/.ssh/known_hosts
so you can see what type of key it is going to look for.
$ ssh -T git@github.com
$ cat ~/.ssh/known_hosts | grep github