The obvious choice seemed at first to be $\mathbb{Z}[\root 4 \of 4]$. But since I know next to nothing about quartic fields, I thought to look in the quadratics.
For the first few such primes in $\mathbb{Z}[\sqrt{-2}]$ I was doing pretty well, e.g., $3^4 + 4^2 = 97 = (5 - 6 \sqrt{-2})(5 + 6 \sqrt{-2})$. I thought I hit a wall with $2417$ but then I found a mistake in my calculations which led me to $(45 - 14 \sqrt{-2})(45 + 14 \sqrt{-2})$.
Of course I could find a thousand primes of this form that split in this way in $\mathbb{Z}[\sqrt{-2}]$, but that doesn't rule out the possibility of a single inert prime just beyond the reach of my calculations.
Is $\mathbb{Z}[\sqrt{-2}]$ the ring I'm looking for? And if not, what is?