The vego menu is pretty extensive, and after perusing it for a bit I gave them a call, and we were lucky - everything we wanted was vegan!

Looks a bit same, but we ordered the mixed vegetable curry and the aloo kopi, because it's one of my favourites. The mixed vegetable curry had some seasonal vegetables in it, and was a bit bland. The aloo kopi was good though, the potatoes had a really nice flavour and I enjoyed this one.
Served it with some rice we cooked up at home and it was relatively cheap, too. Which is always excellent.
Gurkhas Nepalese Restaurant
414 Sydney Road
Brunswick
gluten-free available