Firstly, $n=1,2$ give no solutions.

$$3^n+n^2+2019=k^2$$Notice: $k^2 \equiv n^2 \equiv 0,1 \pmod{3}$.