Speaking of odd looking and tasting fruits, I find lychees very odd looking. Sweet and palatable when ripe, but I would not miss a nanosecond of this life had I not ever come across them!
Now time for tidbit of utterly useless information:
Apples are the most consumed fruit in our World and there are so many variety of apples in terms of looks, taste, scent and flavor that one just loses count. However, I heard once on the radio that the first ever apple, if you can even call it that, before manipulation by human, hybridizing, etc; were taking to biting into something soft like a banana and tasted very bland / flavorless like an uncooked potato! If all that is true, apples have certainly come along a very looooooong way!