Here are some food items that can help you in the fight against gray hair. 1. Selenium. Stock up your pantry with selenium rich foods like nuts and seeds, mushrooms, fish and shellfish, meat and eggs. Brazil nuts and walnuts are selenium rich, as are wheat germ and sunflower seeds.