SSH Agent Plugin
This plugin allows you to provide SSH credentials to builds via a ssh-agent in Jenkins. https://plugins.jenkins.io/ssh-agent/
If you see this error again, run this command one time from Jenkins job:
ssh -o StrictHostKeyChecking=no user@host hostname
After that, you can simply run ssh from Jenkins job:
ssh user@host hostname