While you can use canned mandarin oranges, I highly recommend using fresh oranges. If you need to use canned, find a variety that is in juice, rather than syrup, or it will be too sweet.
If you are not a fan of lentils, this would pair nicely with some couscous, quinoa, or even rice!