Our food tour was cancelled and would like to get ideas for small bites on our own.
I have no idea about small bites, but we loved our dining experience at the small, authentic Dutch restaurant, The Pantry. Make a reservation.
I'll give you a list organized along a logical north-south route
Stubbe's Haring is a famous, family-run street kiosk in Amsterdam known for traditional Dutch herring and raw seafood. Order a “herring sandwich with onion and pickles” or try the herring Amsterdam-style: cut into pieces and topped with a little Dutch flag. Not a fan of raw fish? Their freshly fried, warm kibbeling with garlic or ravigote sauce is just as delicious.
Winkel 43 (Noordermarkt) is a café-restaurant on the edge of the Jordaan neighborhood and is known worldwide for one specific thing: its legendary apple pie. Be sure to order a generous dollop of whipped cream to go with it. Take a seat on the terrace at Noordermarkt to enjoy some people-watching.
Fabel Friet in the charming Negen Straatjes neighborhood make fries from local Agria potatoes, with the skin still on. Order them with their famous truffle mayonnaise and have them sprinkle a generous layer of grated Parmesan cheese (Grana Padano) on top. There will likely be a line, but it moves quickly.
Holtkamp is the historic pastry shop that has been supplying shrimp and veal croquettes to the city’s finest restaurants and cafes for decades. The crust is paper-thin and super crispy, and the ragout is incredibly creamy and rich in flavor. You can buy them right here at the counter to eat outside right away.
At Rudi’s Original Stroopwafels on the Albert Cuyp Market, you can get the real OG stroopwafel. They're freshly baked right in front of you on the cart, are paper-thin, deliciously crispy on the outside, and filled with piping hot, syrupy caramel.
To the previous post, I will add...
A stop at a Febo for some unidentified fried item, a Bami or a croquette
Stop in any Brown Cafe for a drink and some Bitterballen
Head to Wynand Fockink or De Drie Fleschjes for some Jenever, they will patiently explain the different types, suggest several to try, and teach you how to drink it.
Another liquid spot is Proeflokaal Arendsnest , a Dutch beer bar, that serves only Dutch beers (plus a few wines and soft drinks, not necessarily Dutch). They have about 50 Dutch beers on tap, many more in bottles, and no Heineken or Amstel. They offer local meat and/or cheese plates as well.
If you go to the Albert Cuyp Market for the stroopwafels recommended, you may also be able to find poffertjes, delightful little puffed pancakes/pastries.
Also at the market will be a fish place, you could get herring there as well, or opt for Kibbeling, bite size breaded and fried pieces of cod.
I will add if I recall anything else.
Both my favourite Amsterdam snacks have been covered. FEBO (usually a bitterballen, but watch out for the temperature on the inside) and haring from a street stand. Stubbe is the most famous haring stand, but there's several all over the city centre.