The main difference between mandarin and clementine is that mandarin is a type of orange that is smaller and sweeter than oranges whereas clementine is the smallest type of mandarin orange that is super sweet and seedless. Clementine is, in fact, a hybrid orange between a willow leaf mandarin orange and sweet orange.
