Alectryon

Seedlings of birdseye, Alectryon subcinereus are distinctive and not likely to be mistaken for anything else. Although sometimes called native quince, the name birdseye is more apt. It refers to the glossy black seeds, peeping out of a fleshy crimson surround. Botanists, who have a name for every plant part, call this fleshy edible bit an aril.

More from the web:

Murray Fagg's photo shows the fruit

See the Sassafras website for pictures of mature birdseye trees.