Common symptoms of low hemoglobin include fatigue ... yogurt), fish (like salmon and tuna), and poultry provide high levels of vitamin B12. - Fortified Foods: Some plant-based foods such as ...