Many locations - we went to the one at 383 Brunswick.
One of my great eating regrets from Melbourne was that I didn't find out about Lord of the Fries until the day before I left. They had such a wide selection of vegan fast food items. They were the kind of things you can't get except in big cities. I think there's an assumption that vegans don't enjoy greasy food, and maybe that assumption is true sometimes, but it's totally not true for me. They had vegan buffalo chick'n burgers, poutine, nuggets, all the good things.
Chilli Poppers, Poutine, Nuggets
I did in fact go back the following day and get some onion rings and a mini burger. Worth it!