We went to this place after reading the stellar yelp reviews and the many mentions of the care they take in preparing food for celiacs. We were not disappointed, the food was generally excellent, with all 5 of us being very impressed with our mains. I went with the vegetarian Dal Bhat, which I only got about half way through (it was huge and very tasty, though the dal was a bit bland). The mango rice pudding and chai (which wasn't too cinnamon-ie) were both fantastic.
The service was excellent, with the staff being very careful to mention which items had wheat in them.
My only real complaint was with the momos - we went with the pork momos but even flavorful pork could't elevate these. I know momos aren't supposed to be popping with flavor, but I think the herb/meat/aromatic mixture stands to be optimized.
All in all, you should definitely check out The Himalayan.