Herring, a fabulous fish of the northern regions will thrill the palates of even the most gourmet of fish lovers. It can be served as a meal on its own, as well as in combination with various vegetables and side dishes, such as polenta, rice or potato salad.