Increasing your intake of iron-rich foods like liver, shellfish, spinach, and beans can help boost hemoglobin production.