Herring is shedding its dowdy image as traditional fare and taking on a whole new persona in Eastern Europe. Young people in Russia and Poland are seeing herring through new eyes as wholesome, cool and fresh.