In addition to Eisenstein's criterion an often useful tool in the study of a polynomial with (algebraic) integer coefficients is to reduce everything modulo a suitable prime. If the reduced polynomial can be shown to be irreducible over the quotient ring (it is a field actually), then the original polynomial must have irreducible as well.
First an example. We can tell that the cubic $p(x)=x^3-x+1$ is irreducible over the field $\Bbb{F}_3=\Bbb{Z}/3\Bbb{Z}$. This is because $a^3\equiv a\pmod3$ for all integers $a$, so $p(x)$ has no zeros in $\Bbb{F}_3$. Therefore it has no linear factors and, being cubic, it must be irreducible.
So for example a polynomial like
$$
x^3-3333x^2-1000x+1234
$$
is automatically irreducible in $\Bbb{Z}[x]$ because modulo three it is congruent to $x^3-x+1$. (By Gauss Lemma it is then also irreducible in $\Bbb{Q}[x]$.)
On with your quintic. Hopefully you know that polynomials $x^p-x-a$, $a=1,2,\ldots,p-1$ are all irreducible in $\Bbb{F}_p[x]$. If you don't, then read this - the question has been asked umpteen times. Anyway, this result generalizes the above $p=3$ irreducibility result from my example, and comes in handy here.
Consider the prime $p=2+i$ of $\Bbb{Z}[i]$. We easily see that $\Bbb{Z}[i]/(p)\cong\Bbb{Z}/5\Bbb{Z}= \Bbb{F}_5.$
But modulo $p$ your polynomial is congruent to
$$
x^5-(3+i)x+2\equiv x^5-x+2\pmod{2+i}.
$$
So after reduction modulo $p$ the polynomial is irreducible over $\Bbb{Z}[i]/(p)$. Therefore it must have been irreducible over $\Bbb{Z}[i]$ to begin with.