Do you mean Celeriac? Has a large bulb at ground level which you can eat as a vegetable or use the tops in soups and stocks. It's a nice herb, mine died and I haven't bothered replacing it. I do grow lovage which is going brilliantly this year, but too early for flowering and seed. island girl, if you can find a celeriac bulb in a shop there's nothing stopping you planting it. Otherwise Renaissance herbs have it in their range.

Here is a link that might be useful: renaissance herbs webpage

Thankyou, but no, its not Celeriac....
Thankyou for the interesting website as well...
Cheers Sue

Maybe you mean sea parsley? (Apium prostratum)

Here is a link that might be useful: sea parsley

I think what you are looking for is called Leaf Celery or sometimes Chinese Celery. A google search came up with a few sources in AU.
Rose-Marie