Assume first of all that $p \geqslant 5$. In this case, $2 \neq 3$, $2 \neq 5$ and $3 \neq 5$ so you can use the CRT as you did (be careful, it is not the case for $p = 2$ or $3$ !).
If $x^2 + x + 1$ factors as $(x - a)(x - b)$ with $a \neq b$, $a \neq 1$, $b \neq 1$ in $\mathbb{Z}_p = \mathbb{Z}/p\mathbb{Z}$, you have by the CRT,
$$
\mathbb{Z}_p[x]/(x^3 - 1) = \mathbb{Z}_p[x]/((x - 1)(x - a)(x - b)) = \mathbb{F}_p^3 = \mathbb{Z}_p/((x - 2)(x - 3)(x - 5)).
$$
Notice that $1$ is not a root of $x^2 + x + 1$ since we assumed that $p \geqslant 5$. And if $a = b$, $(x - a)^2 = x^2 - 2ax + a^2 = x^2 + x + 1$ implies that $-2a = 1$ so $a = -2^{-1}$ (exists because $p \neq 2$) and $a^2 = 1 = 2^{-2}$ thus $4 = 1$ so $p = 3$, which contradits $p \geqslant 5$.
It proves that $x^2 + x + 1$ has two disctint roots, both distinct to $1$ if and only if it has a root. In the case where it doesn't have, you have that
$$
\mathbb{Z}_p[x]/(x^3 - 1) = \mathbb{Z}_p[x]/((x - 1)(x^2 + x + 1)) = \mathbb{F}_p \times \mathbb{F}_{p^2} \neq \mathbb{F}_p^3,
$$
because $x - 1$ and $x^2 + x + 1$ are coprime.
In the case $p \geqslant 5$, you deduce that your rings are equal if and only if $\exists x \in \mathbb{Z}_p, x^2 + x + 1 = 0$, if and only if $\exists x \in \mathbb{Z}, p|x^2 + x + 1$.
Edit : I corrected some mistakes in this part
The cases $p = 2$ and $3$ are a bit special because
$$
\mathbb{Z}_2[x]/((x - 2)(x - 3)(x - 5)) = \mathbb{Z}_2[x]/(x(x - 3)^2) = \mathbb{F}_2 \times \mathbb{F}_2[x]/(x^2),
$$
and
$$
\mathbb{Z}_3[x]/((x - 2)(x - 3)(x - 5)) = \mathbb{Z}_3[x]/(x(x - 2)^2) = \mathbb{F}_3 \times \mathbb{F}_3[x]/(x^2).
$$
Notice that,
$$
\mathbb{Z}_2[x]/(x^3 - 1) = \mathbb{Z}_2[x]/((x - 1)(x^2 + x + 1)) = \mathbb{F}_2 \times \mathbb{F}_4 \neq \mathbb{F}_2 \times \mathbb{F}_2[x]/(x^2),
$$
because $x^2 + x + 1$ has no root in $\mathbb{Z}_2$ and,
$$
\mathbb{Z}_3[x]/(x^3 - 1) = \mathbb{Z}_3[x]/((x - 1)^3) = \mathbb{F}_3[x]/(x^3) \neq \mathbb{F}_3 \times \mathbb{F}_3[x]/(x^2),
$$
so the answer is no for $p = 2$ and for $p = 3$.
For general $f$ and $g$ in $\mathbb{Z}_p$, I think (I am not sure) that you can use the same method to prove that $\mathbb{Z}_p[x]/(f) = \mathbb{Z}_p[x]/(g)$ if an only if you can write $f = \prod_{k = 1}^n f_k$ and $g = \prod_{k = 1}^n g_k$ with for all $k$, $f_k$ and $g_k$ irreducible of the same degree. This is due to the fact that when $f$ is irreducible, $\mathbb{Z}_p[x]/(f) = \mathbb{F}_{p^{\mathrm{deg}(f)}}$ only depends on the degree of $f$.
For a general $R$, I don't think there is a method, it is actually pretty hard to tell even for $R = \mathbb{Q}$.