I just noticed something weird while messing around on Mathematica... For some pairs of primes $(p_1,p_2)$ the Diophantine equation $$ p_1 a^2 + p_2 b^2 = c^2 $$ has (non-trivial) solutions, whereas for other prime pairs it appears no solutions exist. Examples of prime pairs with solutions are $(2,7)$, $(3,13)$ and $(5,11)$; examples of prime pairs with no solutions (at least, for $c<1000$) are $(2,3)$, $(3,11)$ and $(5,13)$.
Assuming that there really are no solutions for the latter examples above, is there any known why of determining whether a given prime pair permits solutions?