We spotted this place from TA when wondering where to eat on our first ever visit to Amsterdam. Luckily it was also very near to our hotel. It's approximately 15 minutes tram trip from Central Station and next to a small market place. We visited Himalayan Kitchen on Friday evening about 5pm so we were the first guests of that evening. We were served by a very, very friendly young waiter who spoke excellent English. We had samosas for starters and mixed tandori grill and chicken tikka sarabi. Orders came quickly enough and all were very good.
So over all a nice, peaceful place serving lovely Nepalese food with a great service!