A proper old pickle shop, the kind of place Amsterdam doesn't have enough of anymore. Been around forever and still gets it right.
De Leeuw Amsterdamse Zuurhandel
Buy loose gherkins by weight, pickled onions, and whatever else looks good. The gherkins are very good. Bring cash.
Find on Google Maps