Herring is a must-do experience in Amsterdam, and there’s no better introduction than a herring roll at Stubbes Haring stand. A quick snack, the soft white roll is stuffed with herring, onions and pickles the sharpness of the latter contrasting brightly with the salty brined herring.