"We are what, when, and how we eat": the evolution of human dietary habits mirrors the evolution of humans themselves. Key developments in human history, such as the advent of stone tool technology, the shift to a meat-based diet, control of fire, advancements in cooking and fermentation techniques, and the domestication of plants and animals, have significantly influenced human anatomical, physiological, social, cognitive, and behavioral changes. Advancements in scientific methods, such as the analysis of microfossils like starch granules, plant-derived phytoliths, and coprolites, have yielded unprecedented insights into past diets. Nonetheless, the isolation of ancient food matrices remains analytically challenging. Future technological breakthroughs and a more comprehensive integration of paleogenomics, paleoproteomics, paleoglycomics, and paleometabolomics will enable a more nuanced understanding of early human ancestors' diets, which holds the potential to guide contemporary dietary recommendations and tackle modern health challenges, with far-reaching implications for human well-being, and ecological impact on the planet.