Premenstrual chocolate craving is a phenomenon that has puzzled a great many women who are not controlled by this overwhelming urge at other times of the month. Yet chocolate, which is highest in magnesium of all foods, is often a sign of magnesium deficiency.