I identified this thing a while back. It’s a carissa macrocarpa or natal plum shrub. In South Africa they call it the large num-num! I’ve never eaten one of the plums but supposedly they have a flavor similar to a cranberry