While waiting for my döner at lunch the other day, I noticed my order number was $343 = 7^3$ (surely not the total for that day), which reminded me of how $3^5 = 243$, so that $$7^3 = 3^5 + 100 = 3^5 + 10^2.$$ Naturally, I started wondering about nontrivial integer solutions to $$x^5 + y^2 = z^3 \tag{*}$$ ("nontrivial" meaning $xyz \ne 0$). I did not make much progress, though apparently there are infinitely many solutions: this was Problem 1 on the 1991 Canadian Mathematical Olympiad. The official solutions (at the bottom of this page) only go back to 1994. A cheap answer is given by taking $x = 2^{2k}$ and $y = 2^{5k}$ so that the l.h.s. is $2^{10k + 1}$. This is a cube iff $10k + 1 \equiv 0 \,(3)$ i.e. $k \equiv 2\,(3)$ thus giving an arithmetic progression's worth of solutions, starting with $$(x, y, z) = (16, 1024, 128)$$ corresponding to $k = 2$ and $$(x, y, z) = (1024, 33554432, 131072)$$ coming from $k = 5$.
What else is known about the equation $(*)$? In particular, are there infinitely many solutions with $x$, $y$, $z$ relatively prime? The one that caught my attention was $(x, y, z) = (3, 10, 7)$. Another one is $(-1, 3, 2)$ because $-1 + 9 = 8$. By Catalan's conjecture (now a theorem), this is the only solution with $x = \pm 1$ or $y = \pm 1$ or $z = 1$. Are there any solutions with $z = -1$? In this case, $(*)$ reduces to $x^5 + y^2 = -1$ and Mihăilescu's theorem does not apply.
Update. This question was essentially already asked here, since the equation $a^2 + b^3 = c^5$ is equivalent to $(-c)^5 + a^2 = (-b)^3$.
Yes, there are infinitely many solutions. In fact, there are many parametrizations of the solutions.
According to a book${}^{\color{blue}{[1]}}$ on my bookshelf,
One of the simplest paremetrization is given by following formula.
$$\begin{align} x =&\; 12st(81s^{10}-1584t^5s^5-256t^{10})\\ y =&\; \pm (81s^{10} + 256t^{10})\\ &\;\;\times (6561s^{20} - 6088608t^5s^{15} - 207484416t^{10}s^{10} + 19243008t^{15}s^5 + 65536t^{20})\\ z =&\; 6561s^{20}+2659392t^{5}s^{15}+10243584t^{10}s^{10} - 8404992t^{15}s^5 + 65536t^{20} \end{align}$$
For example, following two random choices of $s,t$ give you two sets of relative prime solutions.
The book I have is actually quoting result from a thesis${}^{\color{blue}{[2]}}$ by J. Edwards. Consult that if you really want to get into the details.
References
$\color{blue}{[1]}$ Henri Cohen, Number Theory Number Theory Volume II: Analytic and Modern Tools,
$\S 14.5.2$ The Icosahedron Case $(2,3,5)$.
$\color{blue}{[2]}$ J. Edwards, Platonic solids and solutions to $x^2+y^3 = dz^r$, Thesis, Univ. Utrecht (2005).