Why another solution? I guess it presents a more convenient parametrization.
Say the curve is $f(x,y) = 0$, and we want point on the normal to the curve, at distance $\delta$, in the direction of $f>0$. The point $(x,y)$ on curve gets shifted by $\frac{\delta}{\|\operatorname{grad} f(x,y)\|}\cdot \operatorname{grad} f(x,y) $. In our case, the curve $C\colon f=0$ can be parametrized by $t\mapsto (t,t^2)$ so get a parametrization for $C_{\delta}$
$$(t, t^2) + \delta ( \frac{-2 t}{\sqrt{1+ 4 t^2}}, \frac{1}{\sqrt{1+ 4 t^2}})$$
Let $t = \frac{\tan \theta}{2}$. We get another parametrization
$$(\frac{\tan \theta}{2}, \frac{\tan^2 \theta}{4}) + \rho ( - \sin \theta, \cos \theta)$$
The curves $C_{\delta}$ are not smooth for $\rho\ge \frac{1}{2}$ and smooth for $\rho < \frac{1}{2}$. $C_{\frac{1}{2}}$ has near the point $(0, \frac{1}{2})$ the parametrization
$$(\frac{\theta^3}{4} + O(\theta^5), \frac{1}{2} + \frac{3 \theta^4}{16} + O(\theta^6))$$, so near $(0, \frac{1}{2})$ it apears as the the graph of a function $s\mapsto \frac{1}{2} + c\cdot s^{4/3}$, $C^1$ but not $C^2$ around $0$.
We want $C_1$ parametrized by
$$
C(\theta)=(\frac{\tan \theta}{2}- \sin \theta, \frac{\tan^2\theta}{4} + \cos \theta)$$
The curve was sketched in the other answers. The first coordinate is $0$ for
$\theta = -\frac{\pi}{3}, 0, \frac{\pi}{3}$. So the curve of optimal distance $1$ is parametrized as
$$\tilde C(\theta)= \begin{cases} C(\theta-\frac{\pi}{3})\ \ \theta\in (-\frac{\pi}{6}, 0]\\C(\theta+\frac{\pi}{3} ) \ \ \theta\in [0,\frac{\pi}{6})
\end{cases}$$
Let $P$ be the convex region $y\ge x^2$. We are interested in different regions
$$P_\delta=\{x \ | d(x, P^c) \ge \delta$$ for $\delta\ge 0$ and
$$P_{\delta} = \{x \ | \ d(x,P) \le |\delta| \}$$ for $\delta\le 0$. All of these sets are convex, which is valid in general.
Indeed, take two points $x$, $x'$ in $P_{\delta}$, $\delta\ge 0$. The balls of radiu $\rho$ centered at $x$, $x'$ are contained
in $P$, so their convex hull is. We see now that the distance from any point of the segment $xx'$ to the complement of this convex hull
is $> \delta$, so $[x,x']\subset P_{\delta}$.
Let now $\delta<0$, $x$, $x'$ in $P_{\delta}$, that is $d(x,y)$, $d(x',y')\le \delta$ for some points $y$, $y'$ in $P$.
But for any $\lambda\in [0,1]$ we have
$$d(\lambda x + (1-\lambda) x', \lambda y + (1-\lambda) y') \le \lambda d(x,y) + (1-\lambda)d(x', y')$$
and so $y''\in P_{\delta}$.