Protein-rich foods, including meats and other sources, are the building elements of hair. Try eating more fish, legumes, nuts, and whole grains to increase your protein intake.