Lifestyle modification offers a promising way of preventing or delaying Alzheimer’s disease (AD). In particular, nutritional interventions can contribute to decrease the risk of dementia. The efficacy of such interventions should be assessed in individuals thought to be prone to AD. It is therefore necessary to identify markers that may help detecting AD as early as possible. This review will focus on subtle neuropsychological changes that may already exist in the predementia phase, and that could point to individuals at risk of dementia. Episodic memory decline appears consistently as the earliest sign of incipient typical AD. An episodic memory test that ensures deep encoding of information and assesses retrieval with free as well as cued recall appears as a useful tool to detect patients at an early stage of AD. Beyond the memory domain, category verbal fluency has been shown to decline early and to predict progression to AD. Moreover, in line with current diagnosis criteria for prodromal AD, combining neuropsychological scores and neuroimaging data allows a better discrimination of future AD patients than neuroimaging or neuropsychological data alone. Altogether, the detection of cognitive changes that are predictive of the typical form of probable AD already in the predementia stage points to at risk people who are the best target for therapeutic interventions, such as nutrition or physical exercise counseling or dietary interventions.