@grb090423 @hacks4pancakes I'm not the person to ask, but here are some pre-colonisation foods I know from the western Victoria area:

Kangaroo: tail roasted on a camp fire is said to be practical and delicious.
Murnong / yam daisy: a tuber cultivated by people in western Victoria, it was often roasted. It's described as tasting like radish, although sounds like it has more sugar and starch.
Bogong moth: a migrating moth that spends the summer on mountains in Victoria and Tasmania, attracted large gatherings of people to mountains.
Witchetty grub: large off-white larvae of a few different moths, especially important as a food source in the desert.
Bonney Upwelling: this is an area of particularly rich fishing off the coast of western Victoria during the summer months due to a nutrient rich deep water upwelling. Oral histories of this phenomenon including utilising beached whales.