Since $\sqrt[3]{4}$ is a root of the polynomial $f(x) = x^3 - 4$, $r \stackrel{def}{=}\sqrt[3]{4} + \sqrt{10}$ is a root of
$$g(x) = f(x-\sqrt{10})f(x+\sqrt{10}) = x^6-30x^4-8x^3+300x^2-240x-984$$
By rational root theorem,
if $r = \frac{p}{q}$ is a rational root of $g(x)$ for coprime integers $p$ and $q$, then $q$ is a factor of $1$. This forces $q = \pm 1$ and $r$ to be an integer. Numerically, $$4 < r = \sqrt[3]{4} + \sqrt{10} \sim 4.749678712136578 < 5$$
and $r$ is not an integer. This means $r$ cannot be a rational root of $g(x)$ and hence $r$ is irrational.
Update
For an alternate proof which doesn't involve the horrible sextic polynomial,
just expand the equality $f(r - \sqrt{10}) = 0$. You will get
$$\begin{align} & r^3-3\sqrt{10}r^2+30r-10\sqrt{10} - 4 = 0\\
\iff & (r^3 + 30r - 4) - (3r^2+10)\sqrt{10} = 0\\
\implies & \sqrt{10} = \frac{r^3 + 30r - 4}{3r^2 + 10}\end{align}$$
If $r$ is rational, last equality tell us $\sqrt{10}$ will be rational too. This contradicts with the known fact that $\sqrt{10}$ is irrational. As a result,
$r$ cannot be rational.