What are the origins of intelligent behavior? The demands associated with living in complex social groups have been the favored explanation for the evolution of primate cognition in general and human cognition in particular. However, recent comparative research indicates that ecological variation can also shape cognitive abilities. I synthesize the emerging evidence that 'foraging cognition' - skills used to exploit food resources, including spatial memory, decision-making, and inhibitory control - varies adaptively across primates. These findings provide a new framework for the evolution of human cognition, given our species' dependence on costly, high-value food resources. Understanding the origins of the human mind will require an integrative theory accounting for how humans are unique in both our sociality and our ecology.