Do there exist integers $x,y,z$ satisfying $$ (3x-1)y^2 + x z^2 = x^3-2 \quad ? $$
Hilbert's 10th Problem is unsolvable in general, but is still open for cubic equations: it is unknown whether there exists an algorithm that decides whether a cubic equation has an integer solution.
If we order the equations by ``length'' (equal to sum of degrees of monomials plus sum of logarithms of absolute values of the coefficients), then the current shortest open cubic equation is $7x^3+2y^3=3z^2+1$, see On the equation $7x^3 + 2y^3 = 3z^2 + 1$ . The equation in the title is one of the next-shortest ones.
For each fixed $x$, the equation is quadratic in $(y,z)$, and normally such equations either have a solution with reasonable small $x$, or have no solutions because of something like quadratic residues argument. But this equation has no solutions for $y$ up to $500$ millions (updated: $3$ billions), and resisted all my attempts so far to prove its unsolubility. Try it!