Loving Hut is an international vegan restaurant chain. The Brisbane one is located in Mount Gravatt. They have a decent sized menu, with a focus on Asian dishes. You can find some classic Asian food like laksa, BBQ pork bun and Singapore noodles here. They also have some western choices like pasta and cakes.
The decor can be a bit dated, but the friendly service and good food are enough for a recommendation.
They also have a shop section selling vegan products, like frozen vegan meat.