Example foods: almonds, pumpkin seeds, sunflower seeds and walnuts 5. Cinnamon "Cinnamon contains a high amount of antioxidants that may also reduce headache frequency," Campbell explains.