Our waiter didn't speak Danish, and poor English as well. I asked him about the vegetarian menu and he confirmed that all the dishes were vegan, which I see is what the previous submitter wasn't told. I wonder if what he ended up suggesting (cous cous with a bunch of veggies in a sauce - very bland) was even vegan. Needless to say I won't be returning.
Updated from previous review on Friday October 25, 2013
I ended up going again in spite of what I thought. Mixed info from waiters regarding if the vegetarian options - one said that everything was vegan, another said it could be MADE vegan. Both our servers, spoke English well. Unfortunately it didn't seem like staff is very well educated in what veganism means, but as long as you explain that it's vegetarian with no dairy products, you should be fine.
The server said he wouldn't recommend any of the vegetarian dishes, which was a bit of a weird thing to say, but we went with it anyway. We had one chickpea stew, that was bland, and I think I could honestly have made it better myself. The daal however, surprisingly good with a very nice chutney to mix with. Would definitely come back for the daal, so good that I have it a new try.
Cons: Lots of sold-out options, May get loud