Nearly all approaches for personalized nutrition (PN) use information, such as the gene variants of individuals, to deliver advice considered more beneficial than generic one-size-fits-all recommendations. Despite great enthusiasm and the increased availability of commercial services, thus far, scientific studies reveal only small to negligible effects on the efficacy and effectiveness of personalized dietary recommendations, even when including genetic or other individual information. In addition, from the public health perspective, scholars criticize PN to primarily target socially privileged groups instead of the general population, which, thereby, potentially widens health inequality. Therefore, we propose to widen the current PN approaches by creating adaptive personalized nutrition advice systems (APNASs) tailored to the type and timing of personalized advice to individual need, capacity, and receptivity in real-life food environments. This concept encompasses a broadening of the current PN goals (i.e., what should be achieved) to incorporate individual goal preferences beyond currently advocated biomedical targets (e.g., making sustainable food choices). Moreover, it covers the personalization processes of behavior change by providing in-situ and just-in-time information in real-life environments (how and when to change), which accounts for individual capacities and constraints (e.g., economic resources). Lastly, it is concerned with a participatory dialogue between individuals and experts when setting goals and deriving measures of adaption. Under this framework, emerging digital nutrition ecosystems enable continuous, real-time monitoring, advice, and support in food environments from exposure to consumption. We present this vision of a novel PN framework together with scenarios and arguments that describe its potential to efficiently address individual and population needs and target groups that may benefit most from such a new PN advice.