While wine and cheese may sound like a wonderful evening snack, the tyramine content in certain aged cheeses and red wines can bring on a migraine. This includes cheeses such as cheddar and blue cheese. Tyramine is a substance that results from protein breakdown. It restricts our blood vessels, which can trigger headaches. Additionally, the polyphenols in red wine might also trigger headaches as they could interfere with serotonin metabolism in the brain.