Let's write everything on one side and factor (and not discard infinite families of solutions).
\begin{align*}
x^3 + y^3 - (x+y)^2 &= 0 \\
(x+y)(y^2 - xy + x^2 -y -x) &= 0
\end{align*}
A product is zero when any factor is zero, so, from $x+y = 0$, we find the infinite family of solutions
$$ y = -x \text{.} $$
Now we attack $y^2 - xy + x^2 -y -x = 0$. Note that this is the equation of an ellipse with major axis parallel to the line $y = x$ and centered at $(1,1)$. If you sketch that ellipse, you will find that it is in the box $\left[\frac{1}{3}(3 - 2 \sqrt{3}),\frac{1}{3}(3 + 2 \sqrt{3})\right] \times{}$ $\left[\frac{1}{3}(3 - 2 \sqrt{3}),\frac{1}{3}(3 + 2 \sqrt{3})\right]$. So we check the nine integer points in that box. (We could exclude $(1,1)$ since it is the center, but the automatic/unthinking way to proceed is to check every point in the box).
\begin{align*}
&x & &y & y^2 - xy + &x^2 -y -x & \\ \hline
&0 & &0 & 0& &\checkmark \\
&0 & &1 & 0& &\checkmark \\
&0 & &2 & 2& & \\
&1 & &0 & 0& &\checkmark \\
&1 & &1 & -1& & \\
&1 & &2 & 0& &\checkmark \\
&2 & &0 & 2& & \\
&2 & &1 & 0& &\checkmark \\
&2 & &2 & 0& &\checkmark \\
\end{align*}
So the full solution set is $\{(x,y) \mid y = -x\} \cup {}$ $\{(0,0)$, $(0,1)$, $(1,0)$, $(1,2)$, $(2,1)$, $(2,2)\}$.