Eat Foods that Promote Healthy Hair Growth: A natural way to get rid of brittle hair is to include foods that work in favor of hair. These foods listedĀ ahead are loaded with high quality protein, essential for healthy hair. Foods such as green leafy vegetables, nuts, poultry products (chicken), eggs, and fish like salmon, can make hair strong and healthy.