Leafy green vegetables It's common to experience a dip in your iron levels during your period, particularly if your menstrual flow is heavy. This can lead to fatigue, bodily pain, and dizziness. Leafy green vegetables such as kale and spinach can boost your iron levels. Spinach is also rich in magnesium.