This is a Pitaya fruit, commonly known as dragon fruit. My Dad ate it when he went to Malaysia. When he saw it at the store, he got some for us to try. It tasted a lot like a kiwi - but sweeter.The fruit of a pitaya comes from a cactus!
This website is helpful if you want to learn more.