After a recipient registers, they will see a key fingerprint. Ask them to send you the fingerprint over a separate channel (email, phone, etc.). Compare it to the fingerprint shown here. If they match, click "Mark verified."