This restaurant is actually a few hundred metres behind and to the right of the hypermarket, in one of the rows of buildings. The restaurant is green and the large sign clearly says 'vegetarian' (but with a Chinese name rather than "Green Garden"). Initially we thought we could walk there but the bus is the best option (bus 13) as it is quite far from the city. Be warned though, that the buses appear to finish early in the evening (one local thought around 7.30pm).
The food was great and very affordable (most dishes were RM 8-12 and you have a choice of small, medium or large for most dishes). We ordered four small dishes plus rice which was a lot of food (even the small sizes are of a decent size) and it only cost RM 42. They have many veggie meat dishes of all kinds, tofu dishes, vegetable dishes, rice dishes, ironplate and claypot dishes, you name it. We're looking forward to going back!
Cons: Out of the city centre