Common garden and street planting, they are now in season in northern NSW/ S.E. Queensland.
Eugenia uniflora is a small tree up to 5-7.5 m high but often a much smaller shrub. Branches are are thin and wiry and develop close to the ground. It has attractive oval and pointed leaves, dark green and shiny, 2.5-6 cm long by 1.5-3 cm wide. New leaves are dark purple or red. The flowers are small and white and the fruit is lobed and red. There is a single large seed inside, about 3 cm across and is sharp, yet pleasurable when fully ripen.
It is also an invasive exotic, now naturalised all the way up to Far North Queensland.
Check http://wildfood.in and search for it on the map.
There's a search bar too..