Diet is one of the lifestyle factors that is most amenable to intervention, and has a substantial effect on the potential for successful aging and mitigation of the risk of disease. Good nutrition is a pillar of healthy aging, and a large body of evidence attests to the benefits of the Mediterranean diet on the quality of the aging process. The Mediterranean diet comprises a wide range of nutrients which, both individually and collectively, exert positive effects on immunity, in large part mediated by the gut microbiota. In this article, we review the effect of the Mediterranean diet on immunity, and how its beneficial effects are mediated by the gut microbiota. We review the effects of certain key components of the Mediterranean dietary pattern, including vitamins, zinc, selenium, and polyphenols. Overall, the existing body of evidence convincingly demonstrates that the Mediterreanean diet affects immune health by maintaining a healthy body weight and reducing the risk of metabolic and cardiovascular diseases; by reducing inflammation and by promoting a healthy gut microbiota profile.