If God infallibly knew that the man would choose chocolate, but the man chose vanilla instead, it means that God's knowledge is not infallible (which means, in case you forgot, "incapable of being wrong"). It's a contradiction, and since God is not contradictory, something has to give.
Either...