Absolutely. It is complex and pleasant. Best time to have it is in late June when they celebrate the opening of the new batch at Scheveningen (Den Haag).

We have pickled herring in Germany as well. You can buy it as grocery stores. It's labelled "nordische Art" ("northern style"), and totally not the same as the real thing from the Netherlands - much more salty, less complex and not in the same league at all. So if ever you go to Germany, don't confuse the two.