Achieving food and nutrition security for the world’s population while at the same time reversing and minimizing damage to the natural environment is a grand societal challenge. A growing body of evidence has shown that access to forests can support food security in some settings, but the linkages between forests and people’s diets are not well understood. The goal of this review is to provide an overview of the explanations behind observed associations between forests and food and nutrition security. We found that 77% of publications show that forests contribute positively to food and nutrition security. The two main explanations are (1) the direct provision of forest foods and (2) indirect effects from forest-based ecosystem services on surrounding agriculture. Our findings suggest that it is pertinent to rethink the dichotomy between agriculture and nature and move toward more integrated nutrition-sensitive landscapes.