If you're in Amsterdam, check out Rob Wigboldus Fishmonger. They've got amazing herring there.

As for me, I'll wander around the city a bit more in this lovely drizzle and strong wind, then head home :)