In response to the European Food Safety Authority’s establishment of a tolerable weekly intake (TWI) for the sum of PFOA, PFNA, PFHxS, and PFOS, a method was developed to quantify and confirm 20 PFASs at the sub-parts-per-trillion level in fruit and vegetables. Improved sensitivity was achieved by (i) increasing the sample intake, (ii) decreasing the solvent volume in the final extract, and (iii) using a highly sensitive mass spectrometer. Except for PFTrDA, target PFASs could be quantitatively determined with an apparent recovery of 90–119%, limits of quantitation down to 0.5 ng/kg, and a relative standard deviation under within-laboratory reproducibility conditions of <28%. The method was successfully applied to 215 fruit and vegetable samples obtained from local grocery stores and markets. Leafy vegetables prove to be the main vegetable category responsible to PFAS exposure, mainly of PFOA, followed by PFHpA and PFHxA.