Scientific evidence has shown the relationship between consumption of fruits and vegetables and their polyphenols with the prevention or treatment of diseases. The aim of this review was to find out whether the same relationship exists between fruits and vegetables and cognitive function, especially memory, in a young population. The mechanisms by which polyphenols of fruits and vegetables can exert cognitive benefits were also evaluated. These compounds act to improve neuronal plasticity through the protein CREB (Camp Response Element Binding) in the hippocampus, modulating pathways of signaling and transcription factors (ERK/Akt). In the same way, brain-derived neurotrophic factor (BDNF) is implicated in the maintenance, survival, growth, and differentiation of neurons. All these effects are produced by an increase of cerebral blood flow and an increase of the blood’s nitric oxide levels and oxygenation.