Veggie Garden was one of my favourite restaurants when I lived in the area 7 years ago. I was in town again for a week and a half, and I managed to visit three times (twice at dinner and once at lunch) - I would've gone more often if I'd had time.
My favourite dish under the old owners was the potato soy chicken. When I say favourite, I mean it was the only dish I ever got. I didn't try it until my last visit because I was told it was so different from the old recipe. I ended up liking it even more than I used to!
I never had the lunch buffet under the previous owners because it never really looked all that appetising. I really enjoyed the buffet when I went a couple weeks ago - everything was well-cooked and delicious, and the waiter was very helpful in pointing out which dishes had nuts (I'm allergic).
Everything I had at both dinners was amazingly delicious (salt and pepper chop, Mongolian beef, potato soy chicken, chicken with garlic sauce, and lemongrass chicken (I think - it was a special so not available to verify on the menu)). I also love that they offer Thai tea that tastes like non-vegan Thai tea - I had vegan Thai tea at another restaurant and it wasn't great. And I loved the cinnamon pillows - we ordered them with chocolate sauce and they were fantastic.
I really wish Veggie Garden was in Edinburgh - I'd eat there at least weekly!