I am not a vegetarian, but I do enjoy eating vegetarian food. Also, I have some friends who are vegetarians, and I've found that this is one of the best places in Gouda to bring them, because there are about 10 vegetarian items on the menu (and some which aren't on the menu, like vegetable korma, which can be requested), which is more than most restaurants offer. Options include dishes like vegetable biryani, paneer saag, and other familiar dishes.
I find that it is best to indicate that you would like the dishes seasoned for Indian people, rather than for Dutch people, or the resulting food will be bland. With this detail made clear, this is the best Indian food I've tasted in the Netherlands.
Update: Since July 2008, all restaurants in the Netherlands are non-smoking.