A high-pressure liquid chromatographic method coupled to diode array detector (HPLC-DAD) was developed for the determination of phenolic compounds that could be used as markers in authentication studies of walnuts belonging to the Chandler variety, originating from Bulgaria, Greece, and France. An ultrasound-assisted extraction (UAE) protocol applied in the extraction of phenolic compounds was optimized. The method was validated and the relative standard deviations (RSD%) of the within-day, and between-day assays was lower than 6.3 and 11.1, respectively, showing adequate precision, and good accuracy ranging from 86.4 (sinapic acid) to 98.4% (caffeic acid) for within-day assay, and from 90.1 (gallocatechin gallate) to 100.6% (gallic acid) for between-day assay. Eighteen phenolic compounds were determined belonging to the classes of phenolic acids and flavonoids. The quantification results were further processed with chemometrics, and a robust partial least square–discriminant analysis (PLS-DA) model was developed for the classification of the samples according to their geographical origin, proposing markers that could be used for the control of walnuts authenticity and the detection of fraudulent incidents.