What The ......

I was at Melbourne Markets yesterday & came across these....

They were the size of an apple, a wonderful vibrant shade of red and had me intrigued.
What were they??
Would you believe they are plums!!
Unfortunately the stall assistant wasn't able to tell me what variety or what the were like but if they are there tomorrow I'll be getting some!