Here’s how I got the same factorization as @DietrichBurde:
I also thought of the polynomial as a polynomial in $x^3$, but I did not despair when I got the factorization $(x^3-(5+\sqrt{-2}\,)(x^3-(5-\sqrt{-2}\,)$, because I noticed that $5+\sqrt{-2}=(-1+\sqrt{-2}\,)^3$. (How did I notice this? I’ll reveal that at the end.)
Then each of the individual factors that I found by using the quadratic formula is a difference of cubes, so that, for instance the first of these has the factor $x-(-1+\sqrt{-2}\,)=x+1-\sqrt{-2}$. The other has a factor that is the conjugate of this, and the product of these two linear factors has integer coefficients, namely
$$
(x+1-\sqrt{-2}\,)(x+1-\sqrt{-2}\,)=x^2+2x+3\,,
$$
and this is necessarily a factor of our original polynomial. Now, the remaining quartic polynomial clearly has no further factorization, because if we call $-1+\sqrt{-2}=\alpha$ and a primitive cube root of unity $\omega$, then the roots of the quartic are certainly $\{\alpha\omega,\bar\alpha\omega,\alpha\bar\omega, \bar\alpha\bar\omega$, since $\omega\in\mathbb Q(\sqrt{-3}\,)$, a completely different field from $\mathbb Q(\sqrt{-2}\,)$. This means that the four quantities are a complete set of conjugates over $\mathbb Q$, in other words, no lower-degree $\mathbb Q$-polynomial can have any one of them as a root. This means that Dietrich’s factorization is the final story.
It only remains to know how I saw that $5+\sqrt{-2}$ was a cube in its integer ring. Here, I knew the arithmetic, namely that the ring has unique factorization, and when I saw that our number had norm $27$, I knew that it had to be the cube of something, a prime element, with norm $3$ (times a unit, but the only units are $\pm1$, and this could be absorbed into the cube root). Then it was just a matter of experimentation to see which of the numbers of norm $3$ cubed out to the desired number.