Foods rich in magnesium, omega-3, and B vitamins, such as fatty fish and nuts, can help dilate blood vessels, stabilize nerve transmission, and reduce headaches in cold weather.