This delicious fish is a great addition to your diet or cookbook! Alice blue is a medium to large herring that is considered a healthy fish. It has a beautiful blue color and is a great source of protein. Alice blue herring are a good source of omega-3 fatty acids, vitamin B12 and other essential nutrients.