Located at Star Bucks Coffee, 99 Spencer Street Southern Cross Station Level 1 Opposite To, Docklands VIC 3008, Australia. Lord of the Fries Southern Cross Station is an ethical fast food vegan, kosher and halal restaurant. They serve 100% vegan food such as veggie burgers, onion rings, vegetarian nuggets, and vegetarian hotdogs.