The mechanisms of migraine pathogenesis are not completely clear, but P-nuclear magnetic resonance studies revealed brain energy deficit in migraineurs. As glycolysis is the main process of energy production in the brain, mitochondria may play an important role in migraine pathogenesis. Nutrition is an important aspect of migraine pathogenesis, as many migraineurs report food-related products as migraine triggers. Apart from approved anti-migraine drugs, many vitamins and supplements are considered in migraine prevention and therapy, but without strong supportive evidence. In this review, we summarize and update information about nutrients that may be important for mitochondrial functions, energy production, oxidative stress, and that are related to migraine. Additionally, we present a brief overview of caffeine and alcohol, as they are often reported to have ambiguous effects in migraineurs. The nutrients that can be considered to supplement the diet to prevent and/or ameliorate migraine are riboflavin, thiamine, magnesium ions, niacin, carnitine, coenzyme Q10, melatonin, lipoic acid, pyridoxine, folate, and cobalamin. They can supplement a normal, healthy diet, which should be adjusted to individual needs determined mainly by the physiological constitution of an organism. The intake of caffeine and alcohol should be fine-tuned to the history of their use, as withdrawal of these agents in regular users may become a migraine trigger.