The Aborgines used them like potatoes but it does take a few years for the tubers to reach a worth while size for harvesting.

Another is Mentha australis / Native Mint. This is a very aggressive rhizomatous plant that will spread thickly through damp areas. The foliage a is fragrant like traditional mint and it can be used in exactly the same way.

There is Solanum laciniatum or one of the Bush Tomatoes. This is a large spreading shrub with large vivid purple flowers that are followed by bright orange berries. They usually start flowering and fruiting in the first year as quite small shrubs and grow astonishingly fast. They will also self seed vigorously in the garden, particularly if you have lots of native birds eating the fruit and roosting in trees in your garden. The fruit make tasty sauces and preserves.