Let $\{\varphi_n\}\subset X^*$ be a countable set that is dense in $X^*$. We claim that the restrictions $\{\varphi_n\vert_Y\}\subset Y^*$ form a dense subset of $Y^*$. Indeed, let $\psi\in Y^*$ be a bounded functional and let $\varepsilon>0$. Our goal is to find $m\in\mathbb{N}$ so that $\|\psi-\varphi_m\vert_Y\|<\varepsilon$, so this is what we are trying to do now.
By the Hahn-Banach extension therorem we can find a functional $\Psi\in X^*$ so that $\Psi\vert_Y=\psi$. Now since $\{\varphi_n\}$ is dense in $X^*$ we can find $m\in\mathbb{N}$ so that $\|\Psi-\varphi_m\|<\varepsilon$. In other words,
$$\sup_{x\in X,\|x\|\leq1}|\Psi(x)-\varphi_m(x)|<\varepsilon$$
Therefore,
$$\sup_{y\in Y,\|y\|\leq1}|\psi(y)-\varphi_m(y)|<\varepsilon$$
so $\|\psi-\varphi_m\vert_Y\|<\varepsilon$, as we wanted.