The config option VisualHostKey=yes will display the ASCII art of the remote public key every time one connects to a remote host. However, it may be interesting to do this only when the remote host is *not* mentionned in known_hosts, just like fingerprints are displayed only for unknown hosts. A potential option would be: VisualHostKey=unknown-hosts