I have always loved Amsterdam and the Netherlands and have been there many times for both work and vacation. Also when I was living in France, one of my closest friends, Frederique, was from Amsterdam so it holds a special place in my heart.
From a gluten free ( or in Dutch glutenvrij) perspective, I still remember a few years ago when I was in a corporate cafeteria and they even had gluten free bread available!
Even though most people speak English in the Netherlands, I would first recommend that you purchase the Dutch / English gluten free translation card from our travel store.
Since Amsterdam has a lot of ethnic restaurants, I would also recommend that you check out some of these resources as I have had excellent safe GF Italian and French meals there after asking the right questions about ingredients and food preparation.
As for specific restaurants, here’s a restaurant directory in Amsterdam as well as a link to the restaurants listed by the coeliac association in the Netherlands.
If you are looking to purchase any gluten free products or snacks in the Netherlands, here’s a few stores that you may want to check into: De Glutenvrije Winkel Amsterdam, Albert Heijn B.V., Le Poole, Natuurwinkel B.V., De, PureFood QoLp, Super de Boer.