A healthy diet can help you improve hemoglobin levels Other than iron, add vitamin B 12 and protein to your diet You should also eat small meals, frequently to boost hemoglobin levels