The synergies and cumulative effects among different foods and nutrients are what produce the benefits of a healthy dietary pattern. Diets and dietary patterns are a major environmental factor that we are exposed to several times a day. People can learn how to control this behavior in order to promote healthy living and aging, and to prevent diet-related diseases. To date, the traditional Mediterranean diet has been the only well-studied pattern. Stroke incidence, a number of classical risk factors including lipid profile and glycaemia, emergent risk factors such as the length of telomeres, and emotional eating behavior can be affected by genetic predisposition. Adherence to the Mediterranean diet could exert beneficial effects on these risk factors. Our individual genetic make-up should be taken into account to better prevent these traits and their subsequent consequences in cardiovascular disease development. In the present work, we review the results of nutritional genomics explaining the role of the Mediterranean diet in human cardiovascular disease. A multidisciplinary approach is necessary to extract knowledge from large-scale data.