Let $p$ denote a prime and let $f$ be the polynomial $x^3 - 7x - 7$, considered as an element of $\mathbb{F}_p[x]$. If $f$ is irreducible over $\mathbb{F}_p$, let $K$ denote a splitting field of $f$, and let $\alpha$ be any root of $f$ in $K$. A straightforward calculation shows that $3\alpha^2-5\alpha-14$ and $-3 \alpha^2+4\alpha+14$ are also roots of $f$, and that all three roots are distinct.
The Frobenius automorphism $\sigma$ of $K$ is defined by $\sigma(y) = y^p \text{ for all } y \in K$. The Frobenius automorphism permutes the roots of $f$ in $K$. Consequently, either $$\alpha^p = 3\alpha^2 - 5\alpha -14 $$ or $$\alpha^p = -3 \alpha^2 + 4 \alpha + 14$$
Empirically, I find that the first case holds when $p \equiv \pm 3 \pmod 7$ and that the second case holds when $p \equiv \pm 2 \pmod 7$. I have been unable to prove these assertions.
I'd like to have a proof of this or a pointer to relevant literature. For $n$ composite, I have investigated whether the analogous equations $\alpha^n = 3 \alpha^2 -5\alpha -14 \text{ in case } n\equiv \pm 3 \pmod 7$, $\alpha^n = -3 \alpha^2 + 4 \alpha + 14 \text{ in case } n \equiv \pm 2 \pmod 7$ can hold. Here, $\alpha$ is the equivalence class of $x$ in $\mathbb{Z}[x]/(f,n)$.
For $n$ up to $10^{11}$, I have found no solutions or pseudoprimes so far, although the search is only about half-complete.