Let $(x,y,z)\in\mathbb{Z}^3$ be such that $x^3+y^2=z^2$. Then,
$$x^3=z^2-y^2=(z-y)(z+y)\,.$$
Write
$$z-y=s\,\prod_{i=1}^l\,p_i^{3t_i}\,\prod_{j=1}^m\,q_j^{3u_j+1}\,\prod_{k=1}^n\,r_k^{3v_k+2}\,,$$
where
- $s\in\{-1,+1\}$,
- $p_1,p_2,\ldots,p_l$, $q_1,q_2,\ldots,q_m$, and $r_1,r_2,\ldots,r_n$ are pairwise distinct prime natural numbers, and
- $t_1,t_2,\ldots,t_l$, $u_1,u_2,\ldots,u_m$, and $v_1,v_2,\ldots,v_k$ are nonnegative integers.
Take
$$a:=\prod_{j=1}^m\,q_j\,,$$ $$b:=\prod_{k=1}^n\,r_k\,,$$ and $$c:=s\,\prod_{i=1}^l\,p_i^{t_i}\,\prod_{j=1}^m\,q_j^{u_j}\,\prod_{k=1}^n\,r_k^{v_k}\,.$$
Then, $z-y=ab^2c^3$ with $a$ and $b$ being squarefree positive integers, and $c$ being an integer. Because $x^3=(z-y)(z+y)$, it follows immediately that
$$z+y=a^2bd^3\,,$$
for some integer $d$. Consequently,
$$x=\sqrt[3]{(z-y)(z+y)}=abcd\,,\tag{*}$$
$$y=\frac{z+y}{2}-\frac{z-y}{2}=\frac{ab(ad^3-bc^3)}{2}\,,\tag{#}$$
and
$$z=\frac{z+y}{2}+\frac{z-y}{2}=\frac{ab(ad^3+bc^3)}{2}\,.\tag{$\star$}$$
For $y$ and $z$ to be integers, we need that
$$ab(c-d)\equiv ab(ad^3\pm bc^3)\equiv 0\pmod{2}\,.$$
Thus, a solution $(x,y,z)$ is uniquely determined by
- two squarefree positive integers $a$ and $b$ which are relatively prime, and
- two integers $c$ and $d$ such that $ab(c-d)$ is divisible by $2$
via the formulae (*), (#), and ($\star$) above. If we relax the first condition by allowing $a$ and $b$ to be arbitrary integers, then more than one quadruples $(a,b,c,d)$ may produce the same triple $(x,y,z)$.
Here are some infinite families presented by other users. The infinite family $$(x,y,z)=\left(N,\dfrac{N(N-1)}{2},\dfrac{N(N+1)}{2}\right)$$ for $N\in \mathbb{Z}$ corresponds to $(a,b,c,d)=(N,1,1,1)$. The infinite family $$(x,y,z)=\left(N^2,\dfrac{N(N^4-1)}{2},\dfrac{N(N^4+1)}{2}\right)$$ for $N\in \mathbb{Z}$ corresponds to $(a,b,c,d)=(N,1,1,N)$.