Si $p\equiv 1\pmod{3}$ y $a\in\mathbb{F}_p^*$ no es un residuo cúbico $\!\!\pmod{p}$ es decir: $$a^{\frac{p-1}{3}}\not\equiv 1\pmod{p},$$ no hay soluciones enteras para $$ x^3 - a\equiv{0}\pmod{p}.$$ Sólo toma $a\in\{2,3,4,5\}$ para $p=7$ o $a\in\{2,3,4,5,6,9,10,13,14,15,16,17\}$ para $p=19$ .
En general, $f(x)$ no tiene raíces en $\mathbb{F}_p$ si es irreducible sobre $\mathbb{F}_p$ - esto depende sólo de que el discriminante sea un residuo cuadrático o no y de que otra función de los coeficientes sea un residuo cúbico o no (podemos eliminar la última condición si $p\equiv 2\pmod{3}$ ya que en ese caso cada elemento del campo es un residuo cúbico).
Si buscas un "polinomio universal" $f(x)$ tal que para cada $p\equiv 3\pmod{4}$ $$f(x)\equiv 0\pmod{p}$$ no tiene soluciones en $\mathbb{F}_p$ no existe tal polinomio, ya que para la ley de reciprocidad cuadrática y el teorema de Dirichlet el discriminante de $f(x)$ es un residuo no cuadrático para algún primo $q\equiv 3\pmod{4}$ Por lo tanto $f(x)$ se divide en $\mathbb{F}_q$ en virtud del criterio de Stickelberger. Dado que $f(x)$ es un polinomio de tercer grado, esto implica que $f(x)$ tiene una raíz en $\mathbb{F}_q$ contradicción.