How to fix server handshake issue connecting to MySQL using Navicat?

Question

When I try to connect Navicat For MySQL, it returns

2012 - Error in server handshake.

How can I fix this?