Herrings are used to unlock Red Herring Peter and can be obtained in the following way:
- Clearing Green Jelly Bear
- From Herrings Shrine