In Theorem 2.6 of Examples Of Mordell's Equation, Conrad writes:
..., so $y^{2} \equiv -18 \,\mathrm{mod}\,p$. Hence $-18 \equiv \square\,\mathrm{mod}\,p$, so $-2 \equiv \square\,\mathrm{mod}\,p$.
Note that $p$ is an odd prime. Why does the second implication hold? If $-18$ is some quadratic residue, then why does it follow that $-2$ is also the quadratic residue?