If you don't actually check the fingerprint of the key matches the fingerprint you were given (in some other secure way, such as walking over to the server), th

If you don't actually check the fingerprint of the key matches the fingerprint you were given (in some other secure way, such as walking over to the server), then yes, a first-visit MITM is possible.