Very close to this question but instead of specifying finite $G$, we are given a group element with finite order $>1$.
First, $e$ is its own conjugacy class. Let the element $a \neq e$ have order $n$. All elements of $G$ other than $e$ belong to $C(a)$.
Since $o(a)=n$, we can prove that all the other elements in $C(a)$ also have order $n$. Moreover, if $n$ was composite $n=mk$ then $o(a^k)$ would divide $m$ which is a contradiction. Therefore $n$ is prime.
I am stuck at this point. If $a^2\neq e$, $ a^2= xax^{-1}$. This should lead to a contradiction but I am unable to arrive at it. Any hints would be helpful.