Fish.

Also macadamias, and lillipilli. And the cabbage tree palm. Warrigal Greens.

Coconuts, I expect.

I am yet to believe the humble blackberry is a cultivar.

Possibly kangaroo meat? Boomers such as the Eastern Grey are pretty unmanipulated, and taste like venison.

But mostly fish. And lobsters/crays/crabs.