Run
curl -H 'X-Auth-Token: <YOUR_TOKEN>' https://cp-ams1.scaleway.com/servers/<YOUR_SERVER_ID>/user_data/ssh-host-fingerprints
compare output with results of ssh <YOUR_USER>@<YOUR_SERVER_IP>
cp-ams1
needs to be changed if you use non amsterdam based server.
Sources: