Selenium (Se)-rich Cyclocarya paliurus is popular for its bioactive components, and exogenous Se fortification is the most effective means of enrichment. However, the effects of exogenous Se fortification on the nutritional quality of C. paliurus are not well known. To investigate the nutrient contents and antioxidant properties of C. paliurus following Se treatment, we used a foliar spray to apply Se in two forms—chemical nano-Se (Che-SeNPs) and sodium selenite (Na2SeO3). Sampling began 10 days after spraying and was conducted every 5 days until day 30. The Se, secondary metabolite, malondialdehyde contents, antioxidant enzyme activity, Se speciation, and Se-metabolism-related gene expression patterns were analyzed in the collected samples. Exogenous Se enhancement effectively increased the Se content of leaves, reaching a maximum on days 10 and 15 of sampling, while the contents of flavonoids, triterpenes, and polyphenols increased significantly during the same period. In addition, the application of Se significantly enhanced total antioxidant activity, especially the activity of the antioxidant enzyme peroxidase. Furthermore, a positive correlation between the alleviation of lipid peroxidation and Se content was observed, while methylselenocysteine formation was an effective means of alleviating Se stress. Finally, Na2SeO3 exhibited better absorption and conversion efficiency than Che-SeNPs in C. paliurus.