Nutrition affects all physiological processes including those linked to the development and function of our immune system. Here, we discuss recent evidence and emerging concepts supporting the idea that our newfound relationship with nutrition in industrialized countries has fundamentally altered the way in which our immune system is wired. This will be examined through the lens of studies showing that mild or transient reductions in dietary intake can enhance protective immunity while also limiting aberrant inflammatory responses. We will further discuss how trade-offs and priorities begin to emerge in the context of severe nutritional stress. In those settings, specific immunological functions are heightened to re-enforce processes and tissue sites most critical to survival. Altogether, these examples will emphasize the profound influence nutrition has over the immune system and highlight how a mechanistic exploration of this cross talk could ultimately lead to the design of novel therapeutic approaches that prevent and treat disease.