I recently ate a Temple orange that had inadvertently gotten semi-frozen in my office minifridge of ancient manufacture. It was amazingly delicious, far more exciting to eat in this state (like what an orange popsicle might dream of being) than it would have been if it were just chilled. Since then I've been torturing my oranges in this fashion and they all taste better this way.
I also prefer some candy (notably Twizzlers) stale to their fresh counterparts. I'm sure there are others that I can't bring to mind.
How about you? Anything you find more delicious in a state other than its usual, accepted edible one?