Omega-3 fatty acids found in many types of fish work well as an anti-inflammatory and can help relieve the symptoms of a nasty headache.Additionally, if you are struggling with a headache (or prone to having them), you should avoid foods such as red wine, MSG, caffeine and artificial sweeteners as they can trigger headaches.Also, be careful of other things that may cause headaches.