Fight migraines and headaches with foods rich in magnesium and stress-fighting nutrients—foods that help with headaches.