We show that there are infinitely many primes of the form a^2+p^4, with p prime, thereby sharpening a result of Friedlander and Iwaniec in which p was not restricted to be prime. The talk will illustrate the general strategy for such problems, and highlight a superficially surprising lemma on the equidistribution of primes in congruence classes.