Suite au Tweet : https://twitter.com/ndeloof/statuses/271386955785318400

Et que ma solution ne tient pas en 140 caractères :

ssh -p 2222 -o StrictHostKeyChecking=no -o UserKnownHostsFile=/dev/null -i ~/.vagrant.d/insecure_private_key vagrant@localhost

Sinon dans votre ~/.ssh/config :

Host vagrant-box
  Hostname localhost
  User vagrant
  Port 2222
  StrictHostKeyChecking no
  UserKnownHostsFile /dev/null
  IdentityFile ~/.vagrant.d/insecure_private_key

Maintenant, vos :

ssh vagrant-box
knife cook

Vont marcher direct !