In Gig Harbor next to Anthony's theres a supermarket, they always have herring there in the back of the store on your right. Hope this helps..