Lifestyle risk factors for erectile and sexual function include smoking, excessive alcohol consumption, lack of physical activity, psychological stress, and adherence to unhealthy diets. In the present study, we evaluated the effects of mixed nuts supplementation on erectile and sexual function. Eighty-three healthy male aged 18–35 with erectile function assessment were included in this FERTINUTS study sub-analysis; a 14-week randomized, controlled, parallel feeding trial. Participants were allocated to (1) the usual Western-style diet enriched with 60 g/day of a mixture of nuts (nut group; n = 43), or (2) the usual Western-style diet avoiding nuts (control group; n = 40). At baseline and the end of the intervention, participants answered 15 questions contained in the validated International Index of Erectile Function (IIEF), and peripheral levels of nitric oxide (NO) and E-selectin were measured, as surrogated markers of erectile endothelial function. Anthropometrical characteristics, and seminogram and blood biochemical parameters did not differ between intervention groups at baseline. Compared to the control group, a significant increase in the orgasmic function (p-value = 0.037) and sexual desire (p-value = 0.040) was observed during the nut intervention. No significant differences in changes between groups were shown in peripheral concentrations of NO and E-selectin. Including nuts in a regular diet significantly improved auto-reported orgasmic function and sexual desire.