Vitamin B-6, sources include:
Bananas
Beans
Carrots
Spinach
Peas
Whole grains
Chicken
Eggs
Peanut Butter
Fortified breads
Salmon
Tuna Fish
Pork

Nuts, citrus, aged cheeses, wine cured foods like olives unfortunately can exacerbate recurrent migraines. Sulfured dried fruits too, if I recall correctly. Cutting down on caffeine over time will help, but if you are accustomed to a certain amount of caffeine each day and try to go without, it can bring on a headache, so for the short term, yes, a cup of regular coffee will help. So these are the things to avoid (all the fun yummy stuff, sorry). It's an "over time" thing rather than an immediate treatment thing. My doctor also suggested a certain B vitamin--off to check which on....

There are debates about whether organic coffee and tea are whole foods, but my dad was a pharmacist and he always recommended (and it always worked) some strong coffee or tea. Although it may seem counterintuitive, caffiene can help "open up the valves'".

Water. And along with Mr_Vittles recommendation, there is a lot of water in whole vegetables and fruits.

Make your water into herb tea, made with any of the relaxing, stress reducing herbs. Coffee is sometimes suggested for migraines. And then more water, pure water.

Simple answer. Water, the original whole food. Lots of water.