Rambutan!

I've actually had these before, or something like it. In another country. They are prickly on the outside but a melon type fruit awaits on the inside. Not too bad, if you're willing to work a little harder to peel it off.