You might be surprised. Some foods can be relatively quick triggers, while others may require build-up over several meals/days. It depends on how long the actual chemical in the food stays in your system, and/or if the source is from multiple foods containing the same trigger substance. Here's just one page on food & migraines (both headache-causing and headache-fighting); pay special attention to the page on foods with tyramine:
http://www.relieve-migraine-headache...-migraine.html

For others, Google: foods migraine
For others, Google: supplements migraine

Something may ring a bell.

It's also possible, from your description of pain between headaches, that you may have some kind of multiple type complex (2 or more types of headaches at work at different or the same times). I have such a complex called "chronic tension-type headache/migraine complex - sudden onset" which began after a virus. I suffered with it for a couple of years before finding (or even realizing there were) a headache specialist (his entire practice is limited to migraines). He asked me exactly 3 questions, then turned around and pulled out an info sheet from his file. He nailed it that fast! Treatment was another story. Anyhow it turned out my particular headaches were brought on by the cold virus (in my late 40s) re-activating the Epstein-Barr virus from when I had mononucleosis as a teenager. What's weirder still is that within a few weeks of being dxed, my wife learned that a co-worker had the exact same thing. This is where the diagnosis questionnaires & websites can be helpful in getting a leg up.

Doc