We start with Rodrigue's Formula
\begin{eqnarray*}
P_n(x) = \frac{1}{2^n n!} \frac{d^n}{dx^n} (x^2-1)^n.
\end{eqnarray*}
Using Cauchy's $n^{th}$ derivative formula we have Schlafli's formula
\begin{eqnarray*}
P_n(x) = \frac{1}{2 \pi i} \int_C \frac{(t^2-1)^n}{2^n(t-x)^{n+1}} dt
\end{eqnarray*}
where $C$ is any contour going around $t=x$.
Now choose this contour to be
\begin{eqnarray*}
t=x + (x^2-1)^{1/2} e^{i \phi}
\end{eqnarray*}
where $\phi$ varies from $- \pi$ to $ \pi $ ... giving
\begin{eqnarray*}
P_n(x) = \frac{ 1}{ 2 \pi} \int_{- \pi }^{\pi} ( x+ (x^2-1)^{1/2} \cos( \phi ) )^{n} d \phi.
\end{eqnarray*}
Finally note that the integrand is an even function of $\phi$, so the interval can be split in half and you have the desired formula.
Edit: Note that
\begin{eqnarray*}
t^2-1 &=& x^2-1 + 2x(x^2-1)^{1/2}e^{i \phi} + (x^2-1)e^{2 i \phi} \\
&=& (x^2-1)^{1/2}e^{i \phi}(2x + (x^2-1)^{1/2}(e^{ i \phi}+ e^{ -i \phi}))\\
&=& 2 (x^2-1)^{1/2}e^{i \phi}(x + (x^2-1)^{1/2}\cos \phi ).\\
\end{eqnarray*}