Provided herein are nutritional compositions, regimens and methods for the prevention, mitigation, or treatment of ED. In some embodiments, the invention comprises compositions of at least two (and preferably three) members selected from the group consisting of a niacin compound, an Omega-3 fatty acid compound, and a phytosterol compound.