Dementia is a devastating brain disease, but an early stage of the condition could be identified by certain food cravings.