Counting solutions to x^{p+1}=y^4 in a finite field

I need to compute the number of solutions to the equation $x^{p+1} = y^4$ in the field with $p^2$ elements (for p sufficiently large). The form of the equation suggests to me that the solution would depend on the congruence class of p mod 4, but I have reason to believe that the answer is a single polynomial in p.

I feel as if this should be easy, and I'm missing an obvious approach. Can anyone help me out?

-
"Reason to believe the answer is a single polynomial in p": What's the conjectured polynomial, or is there not an explicit one? That might help, and certainly couldn't hurt. (Well, it could hurt. But it's more likely to help.) – Harrison Brown Nov 19 '09 at 23:06
This is a small piece of a larger calculation in which I'm trying to understand the action of a particular finite group on the intersection cohomology of a particular complex variety. The intersection cohomology is pure and concentrated in even degrees, so this computation is amenable to finite field techniques. The fact that the answer to my question (as Sivek points out) DOES depend on the residue of p mod 4 means either that this dependence will be magically cancelled out by another part of the calculation, or that I've made a mistake earlier on. – Nicholas Proudfoot Nov 20 '09 at 0:23
The [finite-fields] tag is appropriate here! – Sonia Balagopalan Nov 21 '09 at 13:16