It is not the Mandarin Orange.
Remember that one of the clues was that the fruit is not eaten unless candied. Another clue also said it was not an orange. Any of those points would have excluded the Mandarin Orange.
I'm looking at a decently popular citrus fruit in the East, often used during...