Angular redshift fluctuations (ARF) are a new cosmological observable, recently proposed in the literature. It measures the 2D angular deviations of the average redshift of a given matter tracer under an input redshift shell. Since it depends on the galaxy bias, it can be used to constrain primordial non-Gaussianity through the scale-dependent bias effect. We analyze a sample of quasars built upon the Gaia satellite and unWISE data, Quaia, to measure the local non-Gaussianity parameter fNL. This sample is particularly suitable for measuring fNL due to its large volume coverage. We measure the ARF power spectra from the Quaia catalog and combine their information with the 2D (projected) galaxy density and their cross-correlation with the Planck PR4 CMB lensing maps lensing to jointly constrain fNL. Assuming the universality relation, we measure fNL=−3±14 at 68% confidence level by combining Quaia quasar angular density and ARF with the CMB lensing. This result is the second tightest constraint on fNL using LSS two-point statistics to date and the best measurement achieved using two-point projected summary statistics, improving by ∼25% the previous measurement from Quaia. Our results motivate the inclusion of ARF as an additional cosmological observable in future 2D analysis of upcoming datasets from large surveys.