I like Remedy a lot. I've only eaten there twice, but very tasty. I like the dessert selection, in which everything vegan is marked as such - and I've tried two of their cakes quite successfully. One of the little things I love most is that all of their hot drinks - hot chocolate, chai varietals, etc. - are available in vegan versions, AND they do not charge extra for soy or almond milk. One of the only places I'm aware of in the city that doesn't. Go Remedy!!! (Opening a new one on Whyte Avenue soon...)
Updated from previous review on Saturday May 18, 2013
This place used to be a total hole, so if you went there before early 2015, I'd understand why you might not have gone back. But the renovation of the place has made it much more palatable. I recently went back and enjoyed some yummy Dhal, and everything vegan is still clearly labelled. Worth a visit!