Reduced bioavailability of the nitric oxide (NO) signaling molecule has been associated with the onset of cardiovascular disease. One of the better-known and effective therapies for cardiovascular disorders is the use of organic nitrates, such as glyceryl trinitrate (GTN), which increases the concentration of NO. Unfortunately, chronic use of this therapy can induce a phenomenon known as "nitrate tolerance", which is defined as the loss of hemodynamic effects and a reduction in therapeutic effects. As such, a higher dosage of GTN is required in order to achieve the same vasodilatory and antiplatelet effects. Mitochondrial aldehyde dehydrogenase 2 (ALDH2) is a cardioprotective enzyme that catalyzes the bio-activation of GTN to NO. Nitrate tolerance is accompanied by an increase in oxidative stress, endothelial dysfunction, and sympathetic activation, as well as a loss of the catalytic activity of ALDH2 itself. On the basis of current knowledge, nitrate intake in the diet would guarantee a concentration of NO such as to avoid (or at least reduce) treatment with GTN and the consequent onset of nitrate tolerance in the course of cardiovascular diseases, so as not to make necessary the increase in GTN concentrations and the possible inhibition/alteration of ALDH2, which aggravates the problem of a positive feedback mechanism. Therefore, the purpose of this review is to summarize data relating to the introduction into the diet of some natural products that could assist pharmacological therapy in order to provide the NO necessary to reduce the intake of GTN and the phenomenon of nitrate tolerance and to ensure the correct catalytic activity of ALDH2.