You can alternatively rewrite the constraint as $$x^2=y+1$$ so that your objective function becomes $$f(y)=y+1+2y^2$$ At $y=-\frac14$ the second derivative is positive, so there is minimum instead of a maximum. So, check at the extremes. For example $$x^2=y+1 \implies y\ge -1$$ For $y=-1$ you get that $x=0$ and indeed that $f(0,-1)=0+2(-1)^2=2$. But for $y\to+\infty$ the whole expression goes to $+\infty$ so the function is actually unbounded (if you have not omitted some constraints).