Pandanus

Pademelon1 says...
Common across most of the east coast, from Cape York to about Port Macquarie naturally, but you'll find the occasional naturalised specimen to around Sydney. There are other related species that look similar in northern QLD, but it's the only species in lower QLD. I have one grown from seed collected on Fraser Island, where there is a large population. This species is widespread, and may taste different from plants native to Hawaii where it is known as Hala. Locally it is generally known as Screwpine.

I wouldn't say it's the best for fresh eating; very fibrous and sticky - maybe better cooked. But the roasted seeds are tasty! Indigenous Australians also roasted and ate the roots. Great feature tree, but slow from seed to fruiting. Very Hardy.