Making the answer of @onetoinfinity more explicit I proceed as follows.
First to group the terms (commutators) in the right way, one should know explicitly how $[A,[A,[...[A,B]...]]$ look like, which I like to denote $[A,\cdot\ ]^nB$. The answer is
$$
[A,\cdot\ ]^nB := \underbrace{[A,[A,[...[A}_{n},B]...]] = \sum_{k=0}^n \binom{n}{k}(-)^k A^{n-k}BA^k.
$$
The proof is by induction below. Now the expression on the LHS can be written as
$$
e^A B e^{-A} = \sum_{n=0}^\infty \sum_{k=0}^n (-)^k \frac{A^{n-k}BA^k}{(n-k)!k!}
= \sum_{n=0}^\infty \frac{1}{n!}[A,\cdot\ ]^nB = \left(e^{[A,\cdot\ ]}\right)B
$$
q.e.d.
The proof by induction (slightly different from this)
- For $n=1$ it is clear that $[A,\cdot\ ]^1B = AB - BA = [A,B]$
- To show that for some $n \ge 1$
$$
[A,\cdot\ ]^n B = \sum_{k=0}^n \binom{n}{k}(-)^k A^{n-k}BA^k \implies [A,\cdot\ ]^{n+1} B = \sum_{k=0}^{n+1} \binom{n+1}{k}(-)^k A^{n+1-k}BA^k
$$
we observe that
$$
[A,\cdot\ ]^{n+1}B = [A,[A,\cdot\ ]^{n}B] = A[A,\cdot\ ]^{n}B - ([A,\cdot\ ]^{n}B)A
\tag{*}$$
and
$$
\binom{n+1}{k} = \frac{n+1}{n+1-k}\binom{n}{k} \\= \frac{n+1-k+k}{n+1-k}\binom{n}{k} =
\binom{n}{k} + \frac{k}{n+1-k}\binom{n}{k} = \binom{n}{k} + \binom{n}{k-1}.
$$
The hypothesised expression for $[A,\cdot\ ]^{n+1} B$ becomes
\begin{align}
\sum_{k=0}^{n+1} \binom{n+1}{k}&(-)^k A^{n+1-k}BA^k \\
&= \sum_{k=0}^{n+1}\left\{ \binom{n}{k}(-)^k A^{n+1-k}BA^k + \binom{n}{k-1}(-)^k A^{n+1-k}BA^k \right\} \\
&= \sum_{k=0}^{n+1}\binom{n}{k}(-)^k A^{n+1-k}BA^k - \sum_{k=0}^{n+1} \binom{n}{k-1}(-)^k A^{n+1-k}BA^k \\
&= A(\sum_{k=0}^{n}\binom{n}{k}(-)^k A^{n-k}BA^k) - (\sum_{k=1}^{n+1} \binom{n}{k-1}(-)^{k-1} A^{n-(k-1)}BA^{k-1})A \\
&= A\left(\sum_{k=0}^{n}\binom{n}{k}(-)^k A^{n-k}BA^k\right) - \left(\sum_{k=0}^{n} \binom{n}{k}(-)^k A^{n-(k)}BA^{k}\right)A \\[5pt]
&= A[A,\cdot\ ]^{n}B - ([A,\cdot\ ]^{n}B)A \\[8pt]
&= [A,[A,\cdot\ ]^nB]
\end{align}
where a shift in the index $k$ was done in the 4th line (equality), the assumption for $n$ was used in the 5th line and $(*)$ was used in the last line.