A Mediterranean diet may reduce small-vessel damage to the brain, according to a new study published in the Archives of Neurology. In other words, a diet made up of fruits, vegetables, olive oil, legumes, whole grains, little red meat and a glass of red wine here and there may be good for your brain.