If you get a headache after eating fish, it might not just be a coincidence. The preservatives or other additives in seafood can trigger a painful migraine for some people prone to migraine attacks.