I've often noticed these graceful trees down on the South coast, but never observed, or perhaps have never been there when it was their fruiting time - mid-november. The small pink and red berries, I discovered after some Googling, are 'Peruvian peppers corns' not actually pepper, and more closely related to cashews.
The taste is peppery (really . . . duh) a little spicy, sweet and bitter. We added them to currys and salads, etc and the taste is quite unlike anything else - in a good way.
Once picked they can be laid out on trays for a few days to dry and then stored in jars/added to other pepper varieties.
Only snag - if you are allergic to some nuts - tree-nuts like cashews, probably not worth the risk of a trip to 'urgencies'/ER. However I've tried them out on quite a few family members and friends - no complications as yet . . .