Avocados, bananas, and soybeans provide magnesium, protein, and healthy fats, which improve blood circulation to the scalp and promote hair growth.