Magnesium, omega-3s (fish oil), Q10, and riboflavin are the most important nutrients to get. Calcium, Vitamin D, and potassium may help as well or a deficiency may be contributing to the headaches. Sources