Fatty Fish Or Seafood Fish oil also was found to stimulate hair in the anagen cycle pathway for new hair growth. The most beneficial fatty fish include mackerel, salmon, sardines, and tuna while the most nutrient-dense seafood to boost hair and follicle health are crab, mussels, shrimp, and scallops.