The Moroccan picholine tree’s leaves contain phenolic compounds that benefit human health. However, the amount and type of these compounds can vary based on factors such as the extraction method and conditions. This study aimed to improve phenolic compounds’ extraction while minimising harmful chemicals’ use. It has been found that using ethanol as a solvent with ultrasonic extraction is the most effective and environmentally friendly technique. Several parameters, such as the extraction time, solid/solvent ratio, and ethanol concentration as independent variables, were evaluated using a surface response method (RSM) based on the Box–Behnken design (BBD) to optimize the extraction conditions. The experimental data were fitted to a second-order polynomial equation using multiple regression analysis and also examined using the appropriate statistical methods. In optimal conditions, the ultrasonic time, the ratio (solvent/solid) and the concentration (ethanol/water), the content of total polyphenols (TPC), total flavonoids (TFC), and antioxidant activity (by DPPH, ABTS, FRAP) were, respectively, 74.45 ± 1.22 mg EAG/g DM, 17.08 ± 1.85 mg EC/g DM, 83.45 ± 0.89% 82.85 ± 1.52%, and 85.01 ± 2.35%. The identification of phenolic compounds by chromatography coupled with mass spectrum (HPLC-MS) under optimal conditions with two successive extractions showed the presence of hydroxytyrosol, catechin, caffeic acid, vanillin, naringin, oleuropein, quercetin, and kaempferol at high concentrations.