Cheese Sticks Old Amsterdam are cheese spring rolls filled with delicious Old Amsterdam cheese. The spring rolls are nice and crunchy, savory, and slightly sweet in taste. The Cheese Sticks with Old Amsterdam have a distinctive appearance: light yellow with a brown stripe. Serve the Cheese Sticks, for example, as part of a snack board, as a separate snack, or as a bite at a party.