Sea Celery Apium prostratum is a small, trailing perennial herb with celery-like leaves and stems, with white to greenish flowers from December to April, followed by globular fruits. Sea celery is common along the shores of Anderson Inlet at Venus Bay and is widespread throughout southern Australia and New Zealand, mainly in coastal saline locations.
The stems and leaves can be used as a celery substitute.
Read more about Sea Celery here (PDF)