Total antioxidant capacity (TAC) evaluated by ferric ion reducing antioxidant power (FRAP) assay, ABTS, DPPH, and Oxygen radical absorbance capacity (ORAC) assay, and total polyphenol content (TPC) by Folin–Ciocalteu were determined in Moringa oleifera leaves (MO) grown in Spain, and compared with 28 different vegetable leaves pre-packaged for consumption as a salad. Total carotenoids, flavonoids, and chlorophylls were also determined in the samples with highest TAC. Two different extraction procedures were applied to obtain the methanolic fraction and the lipophilic and hydrophilic fractions. The highest TAC and TPC contents were found in MO. High values were also found in red chicory, “lollo rosso”, and oak lettuce. The lowest TAC and TPC values were obtained in iceberg lettuce. The correlations between the extraction procedures and methods assayed were high and statistically significant. In the light of these results, we suggest the addition of MO to the existing range of fresh-cut salad foods would increase their antioxidant content by up to six times.