The way I approached this problem was to start by writing an element $a+b\sqrt{-19}\in \mathbb{Z}[\sqrt{-19}]$ as $a+b\sqrt{-19} = (a-b) + b(1+\sqrt{-19}).$ If $a-b$ is even, say $a-b=2k$, then $a+b\sqrt{-19} = 2k + b(1+\sqrt{-19}).$ That is a linear combination of $2$ and $1+\sqrt{-19}$, and is therefore in the ideal.
Conversely, the set $J = \{a+b\sqrt{-19}\in \mathbb{Z}[\sqrt{-19}] : a-b \text{ is even}\}$ is an ideal in $\mathbb{Z}[\sqrt{-19}]$, which contains $2$ and $1+\sqrt{-19}$. To see that it is an ideal, you need to show that if $a+b\sqrt{-19}\in J$ and $x+y\sqrt{-19} \in \mathbb{Z}[\sqrt{-19}]$, then their product is in $J$. The calculation for that goes like this: $(a+b\sqrt{-19})(x+y\sqrt{-19}) = (ax-19by) + (ay+bx)\sqrt{-19})$, and $(ax-19by) - (ay+bx) = (a-b)x - (a+19b)y$. Since $a+19b = (a-b) + 20b$, which is an even number, it follows that $(ax-19by) - (ay+bx)$ is even, as required.
That shows that $J = (2, 1+\sqrt{-19})$. So to see whether an element $a+b\sqrt{-19}$ is in $(2, 1+\sqrt{-19})$, you just need to check whether $a-b$ is even or odd. That is what suggested to me the idea of defining the homomorphism $f:\mathbb{Z}[\sqrt{-19}] \to \mathbb{Z}/2\mathbb{Z}.$