Is the prohibition on the giver or the receiver. Paying a non-Jew.
דבר דבר (Dabair Davar): What Type of Requests Are Okay?;