The nutritional benefits of smoked herrings surpass those of other less fatty fish. The omega-3 fatty acids in these fish are good for your brain, heart and immune system.