HARPEPHYLLUM CAFFRUM?
The Harpephyllum Caffrum, also known as the wild plum, is a local tree growing in South Africa. I think (although I can't be sure) that I ate a pickled version of the green fruit last night at dinner. I have included a picture below. If anyone has any other ideas about what it is, please feel free to share. :)