We calculate the differential cross section for production of a photon-jet (quark) pair in high energy proton-nucleus collisions where we include contributions of both small and large $x$ gluons of a target nucleus. This generalizes the Color Glass Condensate-based calculations and allows one to investigate the production cross section and the photon-jet angular correlations at both low and high transverse momentum in both forward and mid-rapidity regions.